2020年3月24日
一天一道算法题——BST二叉查找树
摘要： 题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，因输出最小的排名）。 查询排名为 x的数。 求 x 的前驱（前驱 阅读全文
posted @ 2020-03-24 10:43 团子好软 阅读(239) 评论(0) 推荐(0) 编辑