哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　红黑树，由于 AVL 树是一个非常严格的的平衡二叉搜索树，随便进行一些增删改查操作，都可能会破坏要求，从而触发旋转，每一次旋转，都是有开销的。而对于红黑树，本质上是一个没有那么严格的平衡二叉搜索树(要求更宽松)，AVL 树任意一个节点，左右子树高度差不能超过 1 ，一旦超过高度差超过 1 就会旋转。所以红黑树触发旋转的概率要远远低于 AVL 树，虽然没有 AVL 树那么平衡，但是查询的时候速度也没差多少。