【三叉鏈表】

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

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

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

總結(jié)

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

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