数据结构 —— 树

一、树的结构表示 1.1. 双亲表示法 除去根节点，树中每个节点都有且仅有一个双亲节点： 该表示法在寻找父节点时：O(n) = 1；子节点时：O(n) = n；兄弟节点时：O(n) = n。 1.2. 孩纸表示法 除去叶节点，树中每个节点都有孩纸，且孩纸中总是最少有一个老大，老大有小弟时，总有一个和他最相近的，小弟也有小弟... 该表示法在寻找父节点时：O(n) =n；子节点时：O(n) =1；兄

>>阅读原文<<