二叉樹（B，B+,B*）

樹的定義 樹（Tree）是n（n>=0)個結點的有限集。n=0時稱爲空樹。在任意一顆非空樹中： 1）有且僅有一個特定的稱爲根（Root）的結點； 2）當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、…、Tn，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。 此外，樹的定義還需要強調以下兩點： 1）n>0時根結點是唯一的，不可能存在多個根結點，數據結構中的樹只能有一個根結點。 2

>>阅读原文<<