@[KnightL](/user/281497) 所以按照百科，treap是属于平衡BST的，那就不能狭隘的认为平衡树是二叉平衡树啊
by YamadaRyou @ 2021-09-14 22:13:35
@[听取MLE声一片](/user/253738) 那也是有可能考啊
by YamadaRyou @ 2021-09-14 22:14:30
@[zimujunqwq](/user/118196) 这么做满足BST性质吗就算满足，那线段树可不可以也这么理解呢
by YamadaRyou @ 2021-09-14 22:15:46
@[WA王子](/user/203008) 或者说只要能维护那六个操作且复杂度对的就是平衡树（
by S0CRiA @ 2021-09-14 22:15:58
纠结这个没什么意义吧（
by S0CRiA @ 2021-09-14 22:16:30
@[Fее_cle6418](/user/390770) 是8个吧（
那线段树也是平衡树了？
by YamadaRyou @ 2021-09-14 22:16:43
@[WA王子](/user/203008) 感觉权值线段树和其它平衡树维护方式有区别 但表达不出
by S0CRiA @ 2021-09-14 22:19:12
@[Fее_cle6418](/user/390770) 总感觉权值线段树和平衡树几乎一模一样，就是有部分多余节点而已
by YamadaRyou @ 2021-09-14 22:20:02
@[WA王子](/user/203008) 但是你权值线段树满足BST的基本性质吗
by K_Madoka @ 2021-09-14 22:38:47
@[WA王子](/user/203008) 你得首先是一个二叉搜索树，才能是一个平衡树
by K_Madoka @ 2021-09-14 22:39:50