1个不稳定版本
0.1.0 | 2020年12月1日 |
---|
#10 in #footprint
37KB
918 行
红黑树
该库的目的是提供一个算法框架,使用户能够创建内存高效的红黑树。
该算法是基于Node
和NodePtr
特性实现的,而不是具体的结构。用户可以使用位字段或更短的内存地址等技术定义自己的内存布局,以减少每个节点的内存占用。在这个实现中不需要父指针以减少内存消耗。相反,在遍历树节点时,在调用栈上维护一个临时树来保持父子关系。因此,这不是原地实现。
依赖项
~520KB