首页 > 其他 > 详细

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

时间:2018-06-23 19:43:08      阅读:216      评论:0      收藏:0      [点我收藏+]

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

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

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

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

原文:https://www.cnblogs.com/BigJunOba/p/9218246.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!