經常使用數據結構——樹

樹(Tree)的基本概念 樹是由結點或頂點和邊組成的(多是非線性的)且不存在着任何環的一種數據結構。沒有結點的樹稱爲空(null或empty)樹。一棵非空的樹包括一個根結點，還(極可能)有多個附加結點，全部結點構成一個多級分層結構。linux 二叉樹 每一個結點至多擁有兩棵子樹(即二叉樹中不存在度大於2的結點)，而且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 二叉樹的性質 1.若二叉樹的層次從

>>阅读原文<<