在一棵二元搜尋樹中有一節點p,其左子樹(TL) 和右子樹(TR) 的高度分別是hL和hR,而BF(p)表示p節點的平衡因子(balanced factor)。平衡因子之計算為hL-hR。在一棵AVL-tree ...
確定! 回上一頁