1个不稳定版本

0.1.0 2020年12月1日

#10 in #footprint

MIT许可证

37KB
918

红黑树

该库的目的是提供一个算法框架,使用户能够创建内存高效的红黑树。

该算法是基于NodeNodePtr特性实现的,而不是具体的结构。用户可以使用位字段或更短的内存地址等技术定义自己的内存布局,以减少每个节点的内存占用。在这个实现中不需要父指针以减少内存消耗。相反,在遍历树节点时,在调用栈上维护一个临时树来保持父子关系。因此,这不是原地实现。

依赖项

~520KB