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:
3b6773e
)
Update wblt.md
author
RiverFun
<42559612+stevebraveman@users.noreply.github.com>
Tue, 20 Aug 2019 23:31:00 +0000
(07:31 +0800)
committer
GitHub
<noreply@github.com>
Tue, 20 Aug 2019 23:31:00 +0000
(07:31 +0800)
docs/ds/wblt.md
patch
|
blob
|
history
diff --git
a/docs/ds/wblt.md
b/docs/ds/wblt.md
index
4611ada
..
ca2196d
100644
(file)
--- a/
docs/ds/wblt.md
+++ b/
docs/ds/wblt.md
@@
-2,7
+2,7
@@
author: hsfzLZH1, cesonic
WBLT,全称 Weight Balanced Leafy Tree,一种不常见的平衡树写法,但是具有常数较小,可以当做可并堆使用的优点。
-类似于 WB
L(weight-balanced trees,加权平衡树
),WBLT 体现了 leafy 的性质,即节点多,怎么多呢?
+类似于 WB
T(weight-balanced trees
),WBLT 体现了 leafy 的性质,即节点多,怎么多呢?
对于 n 个数,不同于 treap 等,WBLT 会建立 2n 个节点,每个节点的权值为其右儿子的权值,且右儿子的权值大于等于左儿子