tag: %u5806.md

Tag: 堆

1 posts
堆 / 优先队列

一句话:堆是用数组下标隐式表达的完全二叉树。看着是树,内存是平的。每次 O(log n) 拿到当前最值,建堆只要 O(n)。

...