數據結構-樹、二叉樹、二叉樹遍歷、滿二叉樹、完全二叉樹、查找二叉樹、平衡二叉樹、紅黑樹、B樹、B+樹知識點總結

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

>>阅读原文<<