关于替罪羊树的一些实现细节的疑问
  • 板块学术版
  • 楼主__LYY_p
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/12/19 09:00
  • 上次更新2023/10/24 07:15:08
查看原帖
关于替罪羊树的一些实现细节的疑问
283255
__LYY_p楼主2022/12/19 09:00

在网上看了好多替罪羊树教程发现细节都不一样啊

  1. 遇到键值相同的是应该插到后面还是开一个变量记录元素出现次数?

  2. 删除操作对平衡的影响

网上有点教程是仍然将删除的节点计入平衡权重,有的是在删除量达到一定时重构整颗树,那种方法更好?

2022/12/19 09:00
加载中...