我说的平衡二叉树不是特指 AVL 树，而是泛指包括红黑树、AVL 树在内的多种类似数据结构：
https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

当然，常用的几个库都是红黑树（libstdc++、libc++、ms stl），主要还是红黑树插入删除时操作比 AVL 树少。
B 树家族也是不差的选择，比如 absl::btree_map，rust 也这么选。

【 在 lorinsz (lorin) 的大作中提到: 】
: 我记得是红黑树
: 发自「今日水木 on iPhone XS」
--
FROM 114.249.195.*