摘要: 写小作业的时候重新复习了一下splay 只支持插入,删除,查k大,查节点数。没有迭代器。 T类型需要重载==和 class Splay { private: struct node { T v; node ch[2], fa; int size; node(const T &a) : size(1) 阅读全文
posted @ 2019-03-24 17:09 abclzr 阅读(176) 评论(0) 推荐(0) 编辑