二叉链表和三叉链表

来源:互联网 发布:不愿意交际 知乎 编辑:程序博客网 时间:2024/05/16 01:12

前面创建二叉树时,Node的定义中包含左右连个后继,则这种链表就是二叉链表。


三叉链表在二叉链表节点基础上,增加一个父亲前驱。这样给定任何一个节点,就可以访问到它的父亲。

0 0