2023年1月13日
学习笔记：二叉平衡树之 fhp-treap
摘要： 问题背景： 你需要维护一个整数集合，可以满足一下几种操作： 插入一个整数 xx。 删除一个整数 xx（若有多个相同的数，只删除一个）。 查询整数 xx 的排名（排名定义为比当前数小的数的个数 +1+1）。 查询排名为 xx 的数（如果不存在，则认为是排名小于 xx 的最大数。保证 xx 不会超过当前 阅读全文
posted @ 2023-01-13 11:46 dddddadaplllllane 阅读(74) 评论(0) 推荐(0)