數據結構 —— 樹

一、樹的結構表示 1.1. 雙親表示法 除去根節點，樹中每個節點都有且僅有一個雙親節點： 該表示法在尋找父節點時：O(n) = 1；子節點時：O(n) = n；兄弟節點時：O(n) = n。 1.2. 孩紙表示法 除去葉節點，樹中每個節點都有孩紙，且孩紙中總是最少有一個老大，老大有小弟時，總有一個和他最相近的，小弟也有小弟... 該表示法在尋找父節點時：O(n) =n；子節點時：O(n) =1；兄

>>阅读原文<<