关于平衡树
  • 板块学术版
  • 楼主KiDDOwithTopTree
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/11/2 14:00
  • 上次更新2023/11/4 01:34:57
查看原帖
关于平衡树
204705
KiDDOwithTopTree楼主2021/11/2 14:00

设重量平衡树的定义如下:

在插入或删除操作之后,为了保持树的平衡而重构的子树大小为均摊或期望 O(logn)O(\log n)

请问 Leafy Tree 实现普通平衡树时是不是重量平衡树,实现文艺平衡树时是不是重量平衡树。

还有 FHQ-Treap 是不是重量平衡树。

2021/11/2 14:00
加载中...