樹 （一） --- 二叉樹

爲更好的理解後面將要介紹的選擇排序的另一種排序算法——堆（其他文章可能介紹的比較專業但理解起來困難，本文章儘量簡潔易懂的表達關鍵知識點），所以我先來介紹數據結構中的二叉樹。 樹 樹是一種一對多的數據結構。 樹又有很多子集，比如：二叉樹、二叉搜索樹、2-3樹、紅黑樹等等。 樹的特徵： 沒有父結點的結點叫根，一個樹有且只有一個根; 每個結點有0個或多個子結點; 一棵樹裏也可擁有子樹，且子樹不能相交;

>>阅读原文<<