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

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

>>阅读原文<<