From 3fa6f6266f813b799e964088ef2427304618ffdd Mon Sep 17 00:00:00 2001 From: RiverFun <42559612+stevebraveman@users.noreply.github.com> Date: Wed, 21 Aug 2019 07:31:00 +0800 Subject: [PATCH] Update wblt.md --- docs/ds/wblt.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/wblt.md b/docs/ds/wblt.md index 4611adaa..ca2196d1 100644 --- a/docs/ds/wblt.md +++ b/docs/ds/wblt.md @@ -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 个节点,每个节点的权值为其右儿子的权值,且右儿子的权值大于等于左儿子 -- 2.11.0