【Note】链式存储结构

设计不同的结点结构,可以构成不同的链式存储结构。常用的有:二叉链表三叉链表线索链表(用空链域存放指向前驱或后继的线索)。

二叉链表存储 VS 一般二叉树

二叉链表 VS 二叉树

知识点:

  • 一个二叉链表由根指针root唯一确定。若二叉树为空,则 root=NULL;若结点的某个孩子不存在,则相应的指针为空。
  • 具有n个结点的二叉链表中,共有2n个指针域。其中只有n-1个用来只是结点的左、右孩子,其余的n+1个指针域为空。 

三叉链表

为了便于找到结点的双亲,可以在结点结构中增加一个指向双亲结点的指针域,此时二叉链表变为三叉链表。

猜你喜欢

转载自blog.csdn.net/2301_78131481/article/details/134036634