【三叉鏈表】

在二叉鏈表的存儲(chǔ)方式下，從某結(jié)點(diǎn)出發(fā)可以直接訪問(wèn)到它的孩子結(jié)點(diǎn)，但要找到某個(gè)結(jié)點(diǎn)的父節(jié)點(diǎn)需要從根節(jié)點(diǎn)開始搜索，最壞情況下，需要遍歷整個(gè)二叉鏈表。

而三叉鏈表，在二叉鏈表的基礎(chǔ)上加了一個(gè)指向父結(jié)點(diǎn)的指針域，使得即便于查找孩子結(jié)點(diǎn)，又便于查找父結(jié)點(diǎn)，但相對(duì)二叉鏈表而言，加大了空間開銷。

template<class T> struct Node{T data;//數(shù)據(jù)域，存放該結(jié)點(diǎn)的信息Node<T> *lchild;//左指針域，存放指向左孩子的指針，當(dāng)左孩子不存在時(shí)為空Node<T> *rchild;//右指針域，存放指向右孩子的指針，當(dāng)右孩子不存在時(shí)為空Node<T> *parent;//父指針域，存放指向父節(jié)點(diǎn)的指針，當(dāng)父節(jié)點(diǎn)不存在時(shí)為空 };

總結(jié)

以上是生活随笔為你收集整理的理论基础 —— 二叉树 —— 三叉链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。