请输入您要查询的百科知识:

 

词条 三叉链表
释义

三叉链表是二叉树的另一种主要的链式存储结构。三叉链表与二叉链表的主要区别在于,它的结点比二叉链表的结点多一个指针域,该域用于存储一个指向本结点双亲的指针。三叉链表的结点形式如下:

data  lchild   parent  rchild

(a)一棵二叉树BT

(b)BT的二叉链表示意图

(c)BT的三叉链表示意图

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/1 21:33:23