二叉樹，二叉搜索樹，AVL樹，紅黑樹。學習筆記

樹的基本概念 維基百科對樹的分類 樹的基本概念與術語 在計算器科學中，樹（英語：tree）是一種抽象數據類型（ADT）或是實現這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>0）個有限節點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點： 每個節點有零個或多個子節點； 沒有父節點的節點稱爲根節點；

>>阅读原文<<