知识大全 数据结构之树的存储结构

Posted 2022-07-14 结点

篇首语：路曼曼其修远兮，吾将上下而求索。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之树的存储结构相关的知识，希望对你有一定的参考价值。

树的存储结构

双亲链表表示法

　　树中除了根结点外 树中每个结点有且仅有一个双亲结点 利用这一性质 可在存储结点信息的同时 为每个结点附设一个指向其双亲的指针parent 就可惟一地表示任何一棵树  孩子链表表示法

　　孩子链表表示法 　　为树中每个结点设置一个孩子链表 并将这些结点及相应的孩子链表的头指针存放在一个向量中 　　双亲孩子链表表示法 　　将双亲链表表示法与孩子链表表示法结合起来 形成双亲孩子链表表示法  孩子兄弟链表表示法

相关参考