随笔 - 关于 C++ 模板的部分特化
<p>有一天你想对容器重载运算符, 但是却出现了神秘问题</p>
红黑树是一种平衡树,是 C++ std::(multi)?(set|map), Java Tree(Set|Map) 的底层实现
代码参考了 pb_ds 的设计方式,时空均略优于 pb_ds
这里的代码实际上是 order-statistic tree, 即每个结点都记录了对应子树的大小,因此支持查找排名以及根据排名反查数据
仅在 GCC 下测试过
https://cplib.tifa-233.com/src/code/ds/rbtree.hpp 存放了笔者对该算法 / 数据结构的最新实现,建议前往此处查看相关代码
为了方便整理文件,我简单搓了个 Python 脚本来按一定格式批量重命名 APK 文件