AVL平衡二叉樹中旋轉操做的本質及其實現

1.AvlTree的定義node            AVL (Adelson Velskii和 Landis)樹是帶有平衡條件的二叉查找樹。這個平衡條件必須容易保持,並且它必須保證樹的深度是O(log N)。最簡單的想法是要求左右子樹具備相同的高度。spa     通常限制爲:一棵AVL樹是其每一個節點的左子樹和右子樹的高度最多差1的二叉查找樹。(空樹的高度定義爲-1,樹中葉子的高度爲0,往根
相關文章
相關標籤/搜索