那看来真的是这样。其它语言里面的 treemap 一般是红黑树。而 rust 实现为 btreemap， 这样做的现在好像只有 rust 一家。

btree 真是一种非常优秀的算法。

【 在 RunningOn 的大作中提到: 】
: rust在std里的map有HashMap和BTreeMap，得显式指定用哪种Map，没有默认的。
: 然后std里的map是综合性比较稳健的，比如可防多种攻击。如果考虑速度，在crate.io里有一堆平替，但需要使用者自己去选，针对不同的场合用不同的crate。
--
FROM 59.61.196.*