树 多叉树 从左到右是有序的 问题：元素查找效率低 BST 二叉搜索树 左子树比较小于根节点， 右子树必须大于根节点 二分查找, 问题：退化链表 AVL树 二叉树升级： （平衡树） 左右子树高度差<= 1，不然自旋 问题：要自旋 红黑树 基于AVL树的升级，损失部分查询的性能，提升插入的性能 最低子树和最高子树之差小于2倍即可 在插入时，不需要进行多次旋转，而且还加入了变色特性，满足插入和查询性能的平衡
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
