【数据结构】二叉树的顺序存储、堆的实现及其应用:堆排序与Top-K问题
二叉树的顺序存储、堆的实现及其应用:堆排序与Top-K问题
✨前言:在上一节【树与二叉树】中,我们已经了解了二叉树的基本结构与存储方式。 本篇文章将更进一步,重点介绍 二叉树的顺序结构,并在此基础上引出一个重要的数据结构——堆。 堆作为一种特殊的完全二叉树,在很多场景中都有着广泛应用,例如 堆排