講透學爛二叉樹(二)：圖中樹的定義&各類型樹的特徵分析

日常中我們見到的二叉樹應用有，Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虛擬內存的管理，以及B-Tree，B+-Tree在文件系統，都是通過紅黑樹去實現的。雖然之前寫過《再談堆排序：堆排序算法流程步驟透解—最大堆構建原理》但是二叉樹的基本性質，對我來說，從入門到放棄是搞了好幾回。 樹的基本概念 樹（Tree）：樹是一種數據結構，可以表示層次關係

>>阅读原文<<