双亲表示法
通信信息科学类术语
双亲表示法，树的一种存储方式。
组成
让每个结点记住其父结点的位置。存储数据元素的结点由两部分组成：存储数据元素值的数据字段，以及存储父结点位置的父指针字段。树的所有结点可存放在一个数组中（称“静态双亲表示法”），也可组织成一个链表（称“动态双亲表示法”）。
特点
十分简洁，但找子结点比较困难。只适合某些特殊的应用场合。
参考资料
最新修订时间：2022-08-25 17:30
条目作者
小编
目录
概述
组成
特点
参考资料

Copyright©2024 闽ICP备2024072939号-1