狗家昂赛

OaPhoneOnsite 发表于 2017-3-19 11:54
谢谢提供思路！
我在wikipedia看到这段。不过感觉这题不需要select和rank，而主要是lookup和deletion？
...

需要用 order statistic tree 的rank功能吧

pipihaha 发表于 2017-3-19 12:40
需要用 order statistic tree 的rank功能吧

哦对需要最大值
把这个当成heap了。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

LFU算法确实时间复杂度最优，很好地利用了ID的值每次只增加单位长度的性质。