Bean(TM) Nuts Pinecone for C/CPP
TreeMap/Set

摘要

TreeMap默认采用红黑树设计，支持AbstractAVL树，可以切换数据结构，具有5个衍生子数据结构，TreeSet、TreeMap、LinkedTreeMap、LinkedTreeSet、Dictionary，底层数据结构与算法基本类似，只不过对接口和API就行修改。
工程支持：支持迭代器(STL风格，兼容STL操作)、迭代器forEach适配器范式、支持运算符重载、内存安全无泄漏、支持对象模板、支持指定内存分配器、支持重写compare接口(C++风格)，兼具C++、JDK双重风格。

预览

类定义

使用

性能 (与C++ std::map持平)

std::map: 1e5, 25ms

TreeMap: 1e5, 23ms, 偶尔略差

LinkedTreeMap (支持队列、栈操作)