数据结构(二十二)二叉树的顺序存储结构

  一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树,由于它的特殊性,使得用顺序存储结构也可以实现。

  二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点,并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。

  三、完全二叉树可以将相应下标的结点存到数组的相应下标的位置上,对于一般的二叉树来说,完全可以将其按完全二叉树编号,只不过,把不存在的结点设置为“null”而已。这显然是对存储空间的浪费,所以,顺序存储结构一般只用于完全二叉树。

猜你喜欢

转载自www.cnblogs.com/BigJunOba/p/9218246.html