數據結構之樹(三)——樹的存儲結構(三種)

雙親表示法node 實現： 定義結構數組存放樹的結點，每一個結點含兩個域：web 數據域：存放結點自己信息。 雙親域：指示本結點的雙親結點在數組中的位置。 例子 ： 上圖所示樹的雙親表示法的數組下標爲： 數組 特色 ：找雙親容易，找孩子難。svg 類型定義 ：spa typedef struct PTNode //結點結構 { TElemType data; int parent;

>>阅读原文<<