數據結構學習,AVL樹(java語言)

數據結構學習,AVL樹(java語言) 1.AVL樹基礎 2.AVL樹的實現 2.1底層 2.2平衡因子的引入 2.3平衡需要維護的時機 2.3.1右旋轉(LL情況) 2.3.2左旋轉(RR情況) 2.3.3LR和RL 2.4插入時的平衡維護 2.5刪除時的平衡維護 3.總結 1.AVL樹基礎 AVL樹是一種自平衡的二叉樹,AVL樹得名於它的發明者G. M. Adelson-Velsky和E. M
相關文章
相關標籤/搜索