是不是大多数场景，都可以使用 b 树来代替红黑树啊？

【 在 milksea 的大作中提到: 】
: 没啥不好，现代一点的内存容器库就经常用B树了，比如C++的absl就有btree_map，rust标准库用BTreeMap。
: B树在一个块内是线性操作的过程，跨块操作才是对数时间。理论上二叉平衡树需要的都是对数操作数量，总操作数量少；但现代处理器因为缓存的因素，B树的存储局部性更好，实际效率可能更好。
--
FROM 47.243.39.*