@[WA王子](/user/203008) 线段树就是平衡树
by SDqwq @ 2021-09-14 22:42:19
@[Aegleseeker](/user/25871) 那wblt也不满足bst性质啊
by YamadaRyou @ 2021-09-14 22:42:36
平衡树不是 BST 的优化种吗?
线段树不满足 BST 的性质吧。。。
by Coros_Trusds @ 2021-09-14 22:42:44
@[Sham_Devour](/user/365542) 那树状数组能算吗
by YamadaRyou @ 2021-09-14 22:43:12
那树套树还不如直接说平衡树乘平衡树(
by Coros_Trusds @ 2021-09-14 22:43:54
@[WA王子](/user/203008) 树状数组不算树吧,只是形态较像而已
by SDqwq @ 2021-09-14 22:44:18
@[WA王子](/user/203008) 或者一出来就是为了解决平衡树问题的才叫平衡树(
by S0CRiA @ 2021-09-14 22:44:42
@[Coros_Trusds](/user/430409) BST 优化只是平衡树的一种
by SDqwq @ 2021-09-14 22:45:04
权值线段树本身还是线段树,就像二维树状数组还是树状数组
by S0CRiA @ 2021-09-14 22:45:16
/jk
by Coros_Trusds @ 2021-09-14 22:46:44