三叉鍊表

三叉鍊表

三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於,它的結點比二叉鍊表的結點多一個指針域,該域用於存儲一個指向本結點雙親的指針。

(b)BT的二叉鍊表示意圖 (b)BT的二叉鍊表示意圖

三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於,它的結點比二叉鍊表的結點多一個指針域,該域用於存儲一個指向本結點雙親的指針。三叉鍊表的結點形式如下:

data lchild parent rchild

(a)一棵二叉樹BT

(c)BT的三叉鍊表示意圖 (c)BT的三叉鍊表示意圖

(b)BT的二叉鍊表示意圖

(c)BT的三叉鍊表示意圖

相關詞條

相關搜尋

熱門詞條

聯絡我們