OSDN Git Service

Update wblt.md
authorRiverFun <42559612+stevebraveman@users.noreply.github.com>
Tue, 20 Aug 2019 23:31:00 +0000 (07:31 +0800)
committerGitHub <noreply@github.com>
Tue, 20 Aug 2019 23:31:00 +0000 (07:31 +0800)
docs/ds/wblt.md

index 4611ada..ca2196d 100644 (file)
@@ -2,7 +2,7 @@ author: hsfzLZH1, cesonic
 
 WBLT,全称 Weight Balanced Leafy Tree,一种不常见的平衡树写法,但是具有常数较小,可以当做可并堆使用的优点。
 
-类似于 WBL(weight-balanced trees,加权平衡树),WBLT 体现了 leafy 的性质,即节点多,怎么多呢?
+类似于 WBT(weight-balanced trees),WBLT 体现了 leafy 的性质,即节点多,怎么多呢?
 
 对于 n 个数,不同于 treap 等,WBLT 会建立 2n 个节点,每个节点的权值为其右儿子的权值,且右儿子的权值大于等于左儿子