知识大全 数据结构之树的存储结构
Posted 结点
篇首语:路曼曼其修远兮,吾将上下而求索。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构之树的存储结构相关的知识,希望对你有一定的参考价值。
树的存储结构
双亲链表表示法
树中除了根结点外 树中每个结点有且仅有一个双亲结点 利用这一性质 可在存储结点信息的同时 为每个结点附设一个指向其双亲的指针parent 就可惟一地表示任何一棵树 孩子链表表示法
孩子链表表示法 为树中每个结点设置一个孩子链表 并将这些结点及相应的孩子链表的头指针存放在一个向量中 双亲孩子链表表示法 将双亲链表表示法与孩子链表表示法结合起来 形成双亲孩子链表表示法 孩子兄弟链表表示法
cha138/Article/program/sjjg/201311/23015相关参考