二叉树和堆 - 二叉树和堆技术,学习,经验文章

啊森要自信

9 个月前

【算法与数据结构】深入解析二叉树（二）之堆结构实现普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。