Loading

BST-Treap名次树数组&指针实现板子 Ver1.0

这里只有板子没有原理QWQ 可实现 1.插入 x 数 2.删除 x 数(若有多个相同的数,只删除一个) 3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1) 4.查询排名为 x 的数 5.求 x 的前驱(前驱定义为小于 x,且最大的数) 6.求 x 的后继(后继定义为大于 x,且最小的数)
posted @ 2020-01-29 18:16  bringlu  阅读(208)  评论(0编辑  收藏  举报