🗂️树的存储结构对比
双亲表示法 (Parent)
| 下标 | data | parent |
|---|
特点：找双亲 O(1)，找孩子需遍历 O(n)
适用于频繁查找双亲的场景
适用于频繁查找双亲的场景
孩子表示法 (Children)
| data | children |
|---|
特点：找孩子方便，找双亲需遍历
适用于频繁查找孩子的场景
适用于频繁查找孩子的场景
孩子兄弟表示法 (Child-Sibling)
| data | firstChild | nextSibling |
|---|
特点：可转换为二叉链表，统一处理树与森林
左孩子右兄弟，是树转二叉树的基础
左孩子右兄弟，是树转二叉树的基础