权值线段树和平衡树
  • 板块学术版
  • 楼主wzch
  • 当前回复33
  • 已保存回复33
  • 发布时间2024/7/31 19:47
  • 上次更新2025/1/23 15:58:15
查看原帖
权值线段树和平衡树
215953
wzch楼主2024/7/31 19:47

是不是平衡树能做的权值树也可以做,只不过平衡树的复杂度是 O(log⁡n)O(\log{n}),权值树的复杂度是 O(log⁡∣V∣)O(\log{|V|}),V为值域。还有权值树的形态固定,可以直接合并。

平衡树和权值树还有什么差别吗?

2024/7/31 19:47
加载中...