樹與二叉樹——二叉排序樹

1.二叉排序樹的定義 二叉排序樹： 1)或者是一棵空樹。 2)或者是具有下列性質的二叉樹：   [1]若它的左子樹不空，則左子樹上所有的結點的值都小於它的根節點的值；   [2]若它的右子樹不空，則右子樹上所有的結點的值都大於它的根節點的值；   [3]它的左子樹、右子樹也都分別是二叉排序樹。   2.二叉排序樹的查找 二叉排序樹又稱爲二叉查找樹。查找過程和次優二叉樹查找類似。即當二叉排序樹不空時

>>阅读原文<<