双亲表示法，树的一种存储方式。

组成

让每个结点记住其父结点的位置。存储数据元素的结点由两部分组成：存储数据元素值的数据字段，以及存储父结点位置的父指针字段。树的所有结点可存放在一个数组中（称“静态双亲表示法”），也可组织成一个链表（称“动态双亲表示法”）。

特点

十分简洁，但找子结点比较困难。只适合某些特殊的应用场合。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院

双亲表示法

图文简介

双亲表示法，树的一种存储方式。