有根树的表示_第10章_基本数据结构_算法导论
2017-12-23 17:25
274 查看
本节总结了如何用链式数据结构表示二叉树。
属性T.root指向整棵树的根节点,T.root为NIL, 则整棵树为空。
x.left-child指向x的最左边孩子的结点
x.right-sibling指向x右侧相邻的兄弟结点
对于一个已经是最右侧孩子的结点,其x.right-sibling为NIL。
二叉树
根节点 | x.p = NIL |
---|---|
左孩子 | x.left |
右孩子 | x.right |
左孩子右兄弟表示法
如果每个结点的孩子任意多时,可用child1,child2,child3… 来代替left 与 right,但如果孩子数无限制则会导致不知分配多少存储空间。所以采用left-child,right-sibling representation的表示法。x.left-child指向x的最左边孩子的结点
x.right-sibling指向x右侧相邻的兄弟结点
对于一个已经是最右侧孩子的结点,其x.right-sibling为NIL。
相关文章推荐
- 链表_第10章_基本数据结构_算法导论
- 算法导论第10章基本数据结构10.1栈
- 【算法导论】学习笔记——第10章 基本数据结构
- 栈与队列_第10章_基本数据结构_算法导论
- 基本数据结构(算法导论)与python
- 算法导论-5.基本数据结构
- 基本数据结构(算法导论)与python
- 【数据结构与算法】基本数据结构——队列的链式表示
- 算法导论 第四部分——基本数据结构——第15章:动态规划:背包问题
- MIT:算法导论——7.1.基本数据结构_栈、队列、链表、有根树
- 【数据结构与算法】基本数据结构——队列的顺序表示
- 【数据结构与算法】基本数据结构——线性表的链式表示
- 【数据结构与算法】基本数据结构——栈的链式表示
- 基本数据结构(算法导论)与python
- 基本数据结构(算法导论)与python
- 算法导论笔记:10基本数据结构(番外)
- 算法导论——第七章——基本数据结构
- 算法导论10(基本数据结构)
- 基本数据结构(2)——算法导论(12)
- 算法导论 第三部分——基本数据结构——栈、队列、链表、散列表