关于替罪羊树概率重构的时间复杂度
  • 板块学术版
  • 楼主小柯
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/5/11 16:38
  • 上次更新2023/10/28 01:41:29
查看原帖
关于替罪羊树概率重构的时间复杂度
172124
小柯楼主2022/5/11 16:38

rt,将替罪羊树按照子树比例与 α\alpha 大小关系重构改成插入删除时经过的节点以 1size\frac{1}{size} 的概率重构,咋证复杂度还是 log\log 的啊?

似乎可持久化后还是对的?

2022/5/11 16:38
加载中...