堆与优先队列
手写堆的两个比较方向都写反了、30 万次随机操作对拍才抓出来；双堆求流式中位数比每次重算快 3862 倍；k 路归并理论更优却比"拼接再排序"慢 43%。
堆
共 2 篇 · 全部标签
树：二叉树、BST 与堆
同样 1 万个数，有序输入让 BST 高度变成 10000、随机输入只有 34；make_heap 只比逐个 push 快 1.2 倍；取最大 10 个元素 partial_sort 比全排序快 100 倍。
共 2 篇 · 全部标签
手写堆的两个比较方向都写反了、30 万次随机操作对拍才抓出来；双堆求流式中位数比每次重算快 3862 倍；k 路归并理论更优却比"拼接再排序"慢 43%。
同样 1 万个数，有序输入让 BST 高度变成 10000、随机输入只有 34；make_heap 只比逐个 push 快 1.2 倍；取最大 10 个元素 partial_sort 比全排序快 100 倍。