电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

树 - 树和森林- 树的存储结构(三)


发布日期:2022/8/23
 

孩子兄弟链表表示法

()表示方法

在存储结点信息的同时附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling即可得树的孩

子兄弟链表表示

()表示实例

【例】图(a)中树的孩子兄弟链表如下图所示

注意

这种存储结构的最大优点是它和二叉树的二叉链表表示完全一样可利用二叉树的算法来实现对树的操作

上一篇:树 - 树和森林- 树的存储结构(二)

下一篇:树 - 树和森林- 树和森林的遍历