二叉搜索樹

1.樹的定義 樹結構是一種非常重要的非線性結構，該結構中的一個數據元素可以有兩個或兩個以上的直接後繼元素，樹可以用來描述客觀世界中廣泛存在的層次結構關係。 輸的定義如下： （1）樹是n(n>=0)個結點的有限集合，當n=0時稱爲空樹； （2）在任一非空樹(n>0)中，有且僅有一個稱爲根的結點； （3）其餘結點可分爲m(m>=0)個互不相交的有限子集T1,T2,T3,...Tm,其中，每個Ti又都是

>>阅读原文<<