Java二叉排序樹（轉）

一、二叉排序樹定義 1.二叉排序樹的定義 　　二叉排序樹(Binary Sort Tree)又稱二叉查找(搜索)樹(Binary Search Tree)。其定義爲：二叉排序樹或者是空樹，或者是滿足如下性質的二叉樹： ①若它的左子樹非空，則左子樹上所有結點的值均小於根結點的值； ②若它的右子樹非空，則右子樹上所有結點的值均大於根結點的值； ③左、右子樹本身又各是一棵二叉排序樹。 上述性質簡稱二叉排

>>阅读原文<<