2024计算机考研数据结构考纲知识：顺序存储结构-计算机考研-中公考研网校

资讯中心

搜索

2024计算机考研数据结构考纲知识：顺序存储结构

来源：中公考研网校更新时间：2023年05月12日 16:13:24

2024考研备考已开启，各位考研er准备好了吗？为了让大家高效备考，中公考研网校为大家准备了2024计算机考研数据结构考纲知识：顺序存储结构，希望可以帮助到大家。

顺序存储结构

　　二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在一维数组下标为i-1的分量中。

　　依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映结点之间的逻辑关系，这样既能较大可能地节省存储空间，又能利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。

　　但对于一般的二叉树，为了让数组下标能反映二叉树中结点之间的逻辑关系，只能添加一些并不存在的空结点，让其每个结点与完全二叉树上的结点相对照，再存储到一维数组的相应分量中。然而，在较坏情况下，一个高度为h且只有h个结点的单支树却需要占据近2 h-1个存储单元。

相关推荐

2024考研在职人启跑全科直播班-计算机其他

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题请联系本站管理员予以更改或删除。

【责任编辑：mhf80817 】

共1页当前第1页

相关内容

2024考研法律硕士法理学：民法的调整对... 2024考研法律硕士法理学：特殊侵权责任 2024考研法律硕士法理学：宪法的基本理... 2024计算机考研知识点：排序 2024计算机考研知识点：外部排序的方法 2024计算机考研知识点：树的定义

课程快速查询更多>>

为你推荐的课程更多>>

考研暑期圆梦礼包

历年试题

考试大纲

备考计划

0元好课

思维导图

核心考点

手机号快捷登录1

账号密码登录

获取验证码

忘记密码

本周热门直播

相关课程推荐