【数据结构】堆
2023-06-26 18:24:09 190浏览
【数据结构】堆，前面了解了树的概念后，本章带大家来实现一个跟树有关的数据结构——堆。本章有对堆排序和topk问题的讲解普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把==堆==(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
好博客就要一起分享哦！分享海报
此处可发布评论
评论（0）展开评论
暂无评论，快来写一下吧
展开评论
您可能感兴趣的博客
