请你回答一下map底层为何用红黑树实现

参考回答：web 一、红黑树：svg 红黑树是一种二叉查找树，但在每一个节点增长一个存储位表示节点的颜色，能够是红或黑（非红即黑）。 经过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其它路 径长出两倍，所以，红黑树是一种弱平衡二叉树，相对于要求严格的AVL树来讲，它的旋转次数少，所 以对于搜索，插入，删除操做较多的状况下，一般使用红黑树。 性质：性能 1. 每一

>>阅读原文<<