設平衡二叉排序樹(AVL樹) 的節點個數爲n,則其平均檢索長度爲

平衡二叉樹又稱AVL樹,它或者是一棵空樹,或者是具備下列性質的二叉樹:它的左子樹和右子樹都是平衡二叉樹,spa 且左子樹和右子樹的深度之差的絕對值不超過1,若將二叉樹上節點的平衡因子BF定義爲該節點的左子樹的深度減去它的右子樹的深度,二叉樹 則平衡二叉樹上全部節點的平衡因子只多是-一、0和1。co 只要二叉樹上有一個節點的平衡因子的絕對值大於1,則該二叉樹就是不平衡的。由於AVL樹上任何節點的左右
相關文章
相關標籤/搜索