亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

您好,有關于p->llink->rlink什么意思?麻煩幫忙看看

您好,有關于p->llink->rlink什么意思?麻煩幫忙看看

忽然笑 2021-05-11 14:10:43
求解釋,越詳細越好
查看完整描述

2 回答

?
小怪獸愛吃肉

TA貢獻1852條經驗 獲得超1個贊

p->llink->rlink的字面意思就是:訪問當前節點的左子樹節點的右子樹節點。

P指向llink左 rlink右孩子,二叉樹可以用llink-rlink法存儲,通俗的說就是二叉鏈表。

p是一個指向一個結構體(或類)的指針,該結構體含有llink成員,而llink也是一個指向另一個結構體(或類)的指針,后者的結構體含有rlink成員。

擴展資料

二叉鏈表存儲二叉樹:

鏈式存儲結構:二叉樹的鏈式存儲結構是指,用鏈表來表示一棵二叉樹,即用鏈來指示元素的邏輯關系。

通常的方法是鏈表中每個結點由三個域組成,數據域和左右指針域,左右指針分別用來給出該結點左孩子和右孩子所在的鏈結點的存儲地址。

其中,data域存放某結點的數據信息;lchild與rchild分別存放指向左孩子和右孩子的指針,當左孩子或右孩子不存在時,相應指針域值為空(用符號∧或NULL表示)。利用這樣的結點結構表示的二叉樹的鏈式存儲結構被稱為二叉鏈表。

為了方便訪問某結點的雙親,還可以給鏈表結點增加一個雙親字段parent,用來指向其雙親結點。每個結點由四個域組成,這種存儲結構既便于查找孩子結點,又便于查找雙親結點;但是,相對于二叉鏈表存儲結構而言,它增加了空間開銷。





查看完整回答
反對 回復 2021-05-16
?
幕布斯6054654

TA貢獻1876條經驗 獲得超7個贊

p是一個指向一個結構體(或類)的指針,該結構體含有llink成員,而llink也是一個指向另一個結構體(或類)的指針,后者的結構體含有rlink成員

查看完整回答
反對 回復 2021-05-16
  • 2 回答
  • 0 關注
  • 852 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號