【初阶数据结构】堆排序和TopK问题（下）
2-4完整代码#include<stdio.h> #include<assert.h> #include<stdlib.h> #include<stdbool.h> typedef struct Heap { int* a; int size; int capacity; }HP; void HeapInit(HP* php) { ...
【初阶数据结构】堆排序和TopK问题（上）
1.堆的基本结构数据结构的堆和我们在操作系统里的堆不同，我们要讲的堆就是数据结构的堆。堆的逻辑结构（完全二叉树）和物理结构（数组）这里的堆是一个小根堆，（堆只分为大根堆和小根堆）ps:小根堆： 堆的逻辑结构（完全二叉树中）的任意一个结点值必须大于他的左孩子和右孩子的结点值,大根堆同理。值得注意的是这里即使是小根堆但依然不是有序的，通过小根堆我们能直接获取到的是最小值。PS：大小堆都只是父子之间的....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注