三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於,它的結點比二叉鍊表的結點多一個指針域,該域用於存儲一個指向本結點雙親的指針。三叉鍊表的結點形式如下:
data | lchild | parent | rchild |
(a)一棵二叉樹BT
(b)BT的二叉鍊表示意圖
(c)BT的三叉鍊表示意圖
三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於,它的結點比二叉鍊表的結點多一個指針域,該域用於存儲一個指向本結點雙親的指針。
三叉鍊表是二叉樹的另一種主要的鏈式存儲結構。三叉鍊表與二叉鍊表的主要區別在於,它的結點比二叉鍊表的結點多一個指針域,該域用於存儲一個指向本結點雙親的指針。三叉鍊表的結點形式如下:
data | lchild | parent | rchild |
(a)一棵二叉樹BT
(b)BT的二叉鍊表示意圖
(c)BT的三叉鍊表示意圖