AVL樹詳解

先來總結一下排序二叉樹： 二叉排序樹是以鏈接的方式存儲，保持了鏈接存儲結構在執行插入和刪除操作時不用一定元素的優點，只要找到合適的插入和刪除位置後，僅需修改鏈接指針即可，插入刪除的性能比較好，而對於二叉排序樹的查找，走的就是根節點到查找節點的路徑，其比較次數等於給定的節點在二叉排序書的層數，極端情況最少爲一，最多也不會超過樹的深度，也就是說二叉排序樹的查找性能取決於二叉排序樹的形狀，問題就在於，二

>>阅读原文<<