Java內存模型

1、前言 以前寫過一篇二分查找樹的，前面也說過，普通的二叉查找樹通常狀況下增長、刪除查找所用的時間複雜度是O(logN)，但在最壞的狀況下，可能會退化成一個鏈表，也就是每次插入節點時都比父節點大或者小，這時查找的時間複雜度就會變成O(N)級別的，這就達不到高效了，說白了就是穩定性不高，最近花了比較多的時間在樹上面，因此今天就來總結一下平衡的查找樹-AVL樹，AVL樹就是在增長、刪除節點時對二叉樹進

>>阅读原文<<