关于替罪羊树的重构系数
  • 板块学术版
  • 楼主OtterZ
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/20 10:27
  • 上次更新2024/7/20 11:15:42
查看原帖
关于替罪羊树的重构系数
609565
OtterZ楼主2024/7/20 10:27

替罪羊树的速度与重构系数密切相关。在很多关于替罪羊树的博客里,模板题重构系数为 0.70.7,然而对于用替罪羊树的方式处理动态加点的数据结构,其重构和查询的时间复杂度不一定和模板一样。请问已知重构系数如何算期望重构次数和期望树高。

2024/7/20 10:27
加载中...