作文档>生活经验>其他

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

更新时间:

  解释如下:

  1、此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。

  2、必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。这种结构特别适用于近似满二叉树。

  3、在一棵具有n个结点的近似满二叉树中,我们从树根起,自上层到下层,逐层从左到右给所有结点编号,就能得到一个足以反映整个二叉树结构的线性序列。


数据结构二叉树的顺序存储结构相关文章:

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

解释如下:1、此结构是将二叉树的所有结点,按照一定的次序,存储到一片连续的存储单元中。2、必须将结点排成一个适当的线性序列,使得结点在这个序列中的相应位置能反映...
推荐度:
点击下载文档文档为doc格式

精选图文