Java集合源碼分析之基礎（三）：樹與二叉樹

數組和鏈表都是用來解決一對一問題的，而一對多問題則需要樹來解決。這裏，我們重點關注二叉排序樹，所以只會介紹一些必需瞭解的概念，關於樹的更多知識，大家可以查看相關書籍進行系統的學習。 樹的定義 樹(Tree)是n(n≥0) 個結點的有限集。n=0 時稱爲空樹。在任意一棵非空樹中: 1. 有且僅有一個特定的稱爲根(Root)的結點； 2. 當n>1 時，其餘結點可分爲m (m>0) 個互不相交的有限集

>>阅读原文<<