不可变映射

Rust的不可变映射和集合

lib.rs:

不可变二叉搜索树。

本软件包提供具有函数式编程风格的二叉搜索树，返回带有新数据的修改后的原始映射或集合的副本，并保留原始数据。许多功能和算法借鉴自Haskell标准库中的Data.Map。

平衡算法请参考https://yoichihirai.com/bst.pdf。

为了在修改后在新旧数据结构之间共享数据，大多数函数要求键和值类型实现Clone。如果您想将不可克隆的数据存储到这个映射中，可以在共享指针如Rc或Arc下包装它。