數據結構與算法（四）二叉樹結構

樹結構思惟導圖 1.二叉樹定義 樹結構產生的由來：爲了解決數組和鏈表在修改元素和查找元素的複雜度上作平衡。樹是一種半線性結構，通過某種遍歷，便可肯定某種次序。以平衡二叉搜索樹爲例，修改與查找的操做複雜度均在O(logn)時間內完成。算法 樹的性質：連通無環圖，有惟一的根，每一個節點到根的路徑惟一。有根有序性。數組 節點的深度:節點到根部的邊的數目。樹高爲深度最大值。內部節點，葉節點，根部節點。節點

>>阅读原文<<