二叉排序樹和平衡二叉樹

二叉排序樹又稱二叉查找樹，亦稱二叉搜索樹。算法 二叉排序樹或者是一顆空樹，或者是具備下列性質的二叉樹：3d （1）若左子樹不空，則左子樹上全部結點的值均小於它的根節點的值；blog （2）若右子樹不空，則右子樹全部結點的值均大於或等於它的根結點的值；排序 （3）左、右子樹也分別爲二叉排序樹二叉樹 平衡二叉樹：搜索 又稱爲AVL樹，它具備如下特徵：im 它是一棵空樹或它的左右兩個子樹的高度差（稱爲平

>>阅读原文<<