摘要: 自定义结构体维护平衡树即可,并不需要哈希。 我们对于每个结构体维护名字、分数和插入时的编号。先按分数,后按插入编号重载运算符即可。 根据题意,我们要支持插入,求排名,按照排名求值以及删除操作。因为如果一个人的分数被更新,我们要在平衡树中修改它,即先删除后插入。 由于需要删除操作,所以需要写前驱操作, 阅读全文
posted @ 2023-05-03 21:06 HappyBobb 阅读(13) 评论(0) 推荐(0)