启发式合并平衡树
  • 板块学术版
  • 楼主critnos
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/12/3 17:27
  • 上次更新2023/11/3 23:04:24
查看原帖
启发式合并平衡树
203623
critnos楼主2021/12/3 17:27

log size split merge 的平衡树,qy 鸽鸽好像说是两棵树按照大的的中位数分裂,然后递归下去是均摊 O(nlogn)O(n\log n) 的?为啥啊。

2021/12/3 17:27
加载中...