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

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

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

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

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

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