优先级队列
关注
分享
扫一扫
优先级队列
加油开心
你好呀
展开
-
完全二叉树转换为二叉堆
首先第一步，你得先把完全二叉树变为一个堆。就是一个节点的左右节点都比他小或大。变为堆之后，在排序为二叉堆。原创 2023-12-06 14:26:45 · 495 阅读 · 0 评论 -
C语言实现堆
堆创建用malloc，返回一个堆指针A，通过这个指针A[序列]来访问堆数据。向上调整堆的图，按照最大堆，新插入的元素的在末尾，逐一向上调整。原创 2023-12-06 12:43:56 · 423 阅读 · 0 评论 -
leetcode：排序链表
归并排序不就是不断划分，子链表合并，直到一整个链表排好序。这个可以使用归并排序，复杂度降为nlogn。我这里使用的是优先级队列。参考合并两个有序链表。原创 2024-03-24 14:39:55 · 199 阅读 · 0 评论 -
leetcode：合并K个升序链表
最小值一定在3个链表的第一个元素中其中一个。这时候再往里面加入刚才弹出值的下一个节点。优先级定义那个a-b表示定义的是最小堆。然后进入循环里，弹出一个就是最小值。思路就是先往队列里加3个头节点。这时候在弹出一个也是最小值。原创 2024-03-23 16:27:09 · 195 阅读 · 0 评论