二叉排序樹的定義,平衡二叉樹和某接點(diǎn)的平衡因子的定義？　　二叉排序樹也稱二叉查找樹。它或者是一棵空樹；或者有性質(zhì)：（1）若其左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值。（2）若其右子樹不空，則

二叉排序樹的定義,平衡二叉樹和某接點(diǎn)的平衡因子的定義？

　　二叉排序樹也稱二叉查找樹。它或者是一棵空樹；或者有性質(zhì)：（1）若其左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值。（2）若其右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。（3）左右子樹也為二叉排序樹。

　　平衡二叉樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉排序樹：(1)左、右子樹都是平衡二叉樹；(2)左、右子樹高度差的絕對(duì)值

　　若把左子樹與右子樹高度之差稱為結(jié)點(diǎn)x的平衡因子(balance factor)，用bf(x)表示。

　　則由平衡二叉樹定義知:Bf(x)=x左子樹深度-x右子樹深度