數據結構之樹基本常識

樹之初識 一、認識樹 1、定義：樹是有且僅有一個根節點，由若干個子樹組成的有限集合。 2、特點：每個樹只有一個根節點，除根節點外，每個結點的雙親也只有一個。兄弟結點並不相關。單個結點是一棵樹，樹根就是該結點本身。空樹中沒有結點。 二、樹的存儲結構 （1）雙親表示法 我們以一組連續的空間存儲樹，在每個結點中既有存儲數據data的數據域，還有存儲雙親下標索引的指針域。 根節點沒有雙親，暫且設爲-1。這

>>阅读原文<<