链式存储结构"/>
【Note】链式存储结构
设计不同的结点结构，可以构成不同的链式存储结构。常用的有：二叉链表、三叉链表、线索链表（用空链域存放指向前驱或后继的线索）。
二叉链表存储 VS 一般二叉树
二叉链表 VS 二叉树
知识点：
- 一个二叉链表由根指针root唯一确定。若二叉树为空，则 root=NULL；若结点的某个孩子不存在，则相应的指针为空。
- 具有n个结点的二叉链表中，共有2n个指针域。其中只有n-1个用来只是结点的左、右孩子，其余的n+1个指针域为空。
三叉链表
为了便于找到结点的双亲，可以在结点结构中增加一个指向双亲结点的指针域，此时二叉链表变为三叉链表。
更多推荐
【Note】链式存储结构
发布评论