AVL的c++詳解——插入

AVL 樹是帶有平衡條件的二叉查找樹，所謂的平衡條件就是每個節點的左子樹和右子樹的高度最大差別爲1。平衡二叉樹的實現大部分過程和二叉查找樹是一樣的，區別在於要時刻保持樹的平衡，所以在插入和刪除之後要添加一個旋轉算法來保持平衡，保持平衡需要藉助一個節點高度的屬性。 一、AVL 節點 [cpp]  view plain  copy  print ? class AvlTree;      class 

>>阅读原文<<