(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构

Posted 2021-12-12 我擦了DJ

文章目录

• 一：树的存储结构
• • （1）双亲表示法
  • （2）孩子表示法
  • （3）孩子兄弟表示法
• 二：二叉树存储结构
• • （1）二叉树顺序存储结构
  • （2）二叉链表

一：树的存储结构

（1）双亲表示法

双亲表示法：在树中，除了根节点外的其余每个结点，它不一定有孩子，但是一定有且只有一个双亲。使用一组连续的存储空间来存放结点，结点按一定顺序（一般是从上到下，从左到右）依次存放在数组中，数组的下标表示了该结点的位置，每个结点有一个数据域和一个指针域，指针域保存的是该结点的双亲结点在数组中的下标