二叉查找樹 - 原理與實現

樹的概念     樹（Tree）是n（n≥0）個結點的有限集。在任意一棵非空樹中：（1）有且僅有一個特定的被稱爲根（Root）的結點；（2）當n>1時，其餘結點可分爲m（m>0）個互不相交的有限集T1，T2，…，Tm，其中每一個集合本身又是一棵樹，並且稱爲根的子樹（SubTree）。     結點擁有的子樹數稱爲結點的度（Degree）。度爲0的結點稱爲葉子（Leaf）或終端結點。度不爲0的結點稱

>>阅读原文<<