【十二】數據結構之樹、二叉樹、二叉查找樹、平衡二叉查找樹AVL、紅黑樹、B樹、B+樹簡介

一、樹 1.只有一個特殊節點，它沒有父節點，它就是根節點 2.每一個非根節點有且只有一個父節點 3.每個節點包含多個指針指向其子節點 4.該例子有3層，40那一層，130那一層，10那一層，故該數的深度爲3。 5.沒有子節點的叫葉子節點。 6.擁有相同父節點的叫兄弟節點。 二、二叉樹 在樹的基礎上多了些限制條件： 1.每個節點最多隻能有2個子節點。 2.節點的子節點，分爲左孩子節點和右孩子節點。

>>阅读原文<<