2021年11月17日
数组手撕堆，你学会了吗？
摘要： 堆 一、堆的基本介绍 1.堆的概念： 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki ⇐ K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫 阅读全文
posted @ 2021-11-17 21:31 时间最考验人 阅读(383) 评论(0) 推荐(0) 编辑