數據結構和算法-16-樹和二叉樹的概念

這篇開始學習樹這種數據結構，二叉樹肯定聽說過，還有什麼紅黑樹，在JDK 1.8中HashMap就採用了紅黑樹實現。在學習這種數據結構算法之前，看看樹的概念和分類。   1.樹的概念 樹（tree）是一種抽象數據類型（ADT）或是視作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n(n>=1)個有限節點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一顆倒掛的樹，也

>>阅读原文<<