摘要: 平衡树。 插入,删除,前驱,后继,实现名次树。 splay实现。 “查询值为x的数的排名,有多个相同的数输出最小名次”查询比x小的数的个数加一就行了。 阅读全文
posted @ 2016-12-09 19:16 dugudashen 阅读(219) 评论(0) 推荐(0) 编辑