2025年3月17日
堆
摘要： 堆是一颗完全二叉树，支持高效插入一个数，查找最大(小)值。 小根堆：对于任意节点u，满足u是{u,u2(左儿子),u2+1(右儿子)}中的最小元素，如何维护呢？ 利用push, up操作 void down(int x) { int t = x; if (x * 2 <= sz && h[x * 2 阅读全文
posted @ 2025-03-17 18:10 闫柏军 阅读(40) 评论(0) 推荐(0)