定时器堆

堆与优先队列深度实战:从完全二叉树的数组映射、sift-down 到 Top-K、中位数维护与定时器堆的工程全解

优先队列(Priority Queue)是工程里最被低估、却无处不在的数据结构:任务调度、定时器、Dijkstra、Top-K 流式统计、中位数维护、K 路归并,背后都是它。而**堆(Heap)**是实现优先队列最经典、最省内存的底层结构——一棵"几乎填满"的完全二叉树被压进一个连续数组,用下标算术代替指针。本文从完全二叉树与数组映射的第一性原理出发,推导 sift-down / sift-up …