出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 双亲表示法 |
释义 | 双亲表示法 双亲表示法 树的一种存储方式。让每个结点记住其父结点的位置。存储数据元素的结点由两部分组成:存储数据元素值的数据字段,以及存储父结点位置的父指针字段。树的所有结点可存放在一个数组中(称“静态双亲表示法”),也可组织成一个链表(称“动态双亲表示法”)。十分简洁,但找子结点比较困难。只适合某些特殊的应用场合。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。