文件名称：顺序存储结构-滴滴快的大数据架构演进-胡亚新
文件大小：2.01MB
文件格式：PDF
更新时间：2024-06-29 10:25:55
Java程序员 面试 笔试 宝典 真题库
（1）顺序存储结构 二叉树的顺序存储指的是用元素在数组中的下标表示一个结点与其孩子和父结点的关 系。这种结构特别适用于近似满二叉树。这种方法的缺点是可能会有大量空间的浪费，在最 坏的情况下，一个深度为 k 且只有 k 个结点的右单支树需要 2^k-1 个结点存储空间。如图 6 所示分别给出了完全二叉树和非完全二叉树的存储示意图。