OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
118c96e
)
fix: 二项堆描述的一个错误
author
WAAutoMaton
<a547673135@gmail.com>
Sun, 21 Apr 2019 01:10:06 +0000
(09:10 +0800)
committer
WAAutoMaton
<a547673135@gmail.com>
Sun, 21 Apr 2019 01:10:06 +0000
(09:10 +0800)
docs/ds/pb-ds/priority-queue.md
patch
|
blob
|
history
diff --git
a/docs/ds/pb-ds/priority-queue.md
b/docs/ds/pb-ds/priority-queue.md
index
89234ca
..
ea70b36
100644
(file)
--- a/
docs/ds/pb-ds/priority-queue.md
+++ b/
docs/ds/pb-ds/priority-queue.md
@@
-18,7
+18,7
@@
__gnu_pbds ::priority_queue<T, Compare, Tag, Allocator>
- `binary_heap_tag` :二叉堆
官方文档认为在原生元素中二叉堆表现最好,不过我测试的表现并没有那么好
- `binomial_heap_tag` :二项堆
- 二项堆在合并操作的表现要优于
配对堆\*但是其取堆顶元素的
+ 二项堆在合并操作的表现要优于
二叉堆,但是其取堆顶元素操作的复杂度比二叉堆高。
- `rc_binomial_heap_tag` :冗余计数二项堆
- `thin_heap_tag` :除了合并的复杂度都和 Fibonacci 堆一样的一个 tag
- `Allocator` :空间配置器,由于 OI 中很少出现,故这里不做讲解