2022计算机考研专业课知识点:顺序存储结构

2021-03-20 16:02:06 文章来源:专业课透明计划

当今计算机专业竞争日益激烈,题目形式多种多样,涵盖的内容较多,对于报考计算机专业的同学来说,复习是个难点,2022考研计算机的考生要尽早开始准备。学长整理了“2022计算机考研专业课知识点:链式存储结构”希望能帮助大家成功上岸!

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

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

  但对于一般的二叉树,为了让数组下标能反映二叉树中结点之间的逻辑关系,只能添加一些并不存在的空结点,让其每个结点与完全二叉树上的结点相对照,再存储到一维数组的相应分量中。然而,在较坏情况下,一个高度为h且只有h个结点的单支树却需要占据近2 h-1个存储单元。
在考研复习的中遇到了自己不会解决的问题的话,还可以参加专业课透明计划课程,直系学长学姐一对一答疑,备考更科学合理,复习更加踏实有效。还能送很多专业课复习用得上的资料,省了一笔买资料的钱。

以上就是“2022计算机考研专业课知识点:顺序存储结构”的所有内容,

希望能帮到正在考研的你。