數據結構 ——樹

此篇文章只是記錄一下自己學習數據結構——樹的筆記，不涉及代碼；簡單介紹一下樹的各種概念，加深自己印象。 樹： 概念： 是一種數據結構，它是由n（n>=0）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點： 每個結點有零個或多個子結點；沒有父結點的結點稱爲根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結

>>阅读原文<<