看圖說話之平衡二叉排序樹(AVL樹)

看圖說話之平衡二叉排序樹java 本文在看圖說話之二叉排序樹的基礎上介紹了平衡二叉排序樹，結構性較好的二叉排序樹其插入和刪除操做的時間複雜度接近Log(N)，可是存在某些特定的狀況二叉排序樹會退化到單鏈表的狀況，好比由順序或者逆序或者基本有序的數組構建的排序二叉樹，此時插入和刪除操就上升到了Log(N)的時間複雜度。下圖所示就是結構性良好和退化的二叉排序樹。node               

>>阅读原文<<