數據結構_樹的定義及存儲結構

樹 樹的特點：不是簡單的線性結構，但在確定某種次序之後，具有線性特徵。對於樹，它集成vector和list的優點，既可以快速插入、刪除也可以快速查找。 遞歸定義 樹是特殊的圖T=(V,E)，節點數|V|=n ，邊數|E|=e。指定任一節點r屬於V作爲根後，T即稱作有根樹。 如： 若指定r=root(T),則 1、稱ri 爲 r 的孩子；稱 r 爲 ri 的父親；r1, r2, …, rk 互稱兄弟

>>阅读原文<<