p->llink->rlink什么意思

发布网友 发布时间:2022-04-21 09:57

我来回答

1个回答

热心网友 时间:2023-11-09 07:36

p->llink->rlink的字面意思就是:访问当前节点的左子树节点的右子树节点。

P指向llink左 rlink右孩子,二叉树可以用llink-rlink法存储,通俗的说就是二叉链表。

p是一个指向一个结构体(或类)的指针,该结构体含有llink成员,而llink也是一个指向另一个结构体(或类)的指针,后者的结构体含有rlink成员。

扩展资料

二叉链表存储二叉树:

链式存储结构:二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。

通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。

其中,data域存放某结点的数据信息;lchild与rchild分别存放指向左孩子和右孩子的指针,当左孩子或右孩子不存在时,相应指针域值为空(用符号∧或NULL表示)。利用这样的结点结构表示的二叉树的链式存储结构被称为二叉链表。

为了方便访问某结点的双亲,还可以给链表结点增加一个双亲字段parent,用来指向其双亲结点。每个结点由四个域组成,这种存储结构既便于查找孩子结点,又便于查找双亲结点;但是,相对于二叉链表存储结构而言,它增加了空间开销。



声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top