目录 平衡二叉搜索树 AVL树 平衡因子 平衡二叉树 不平衡的二叉树 旋转 BBST插入e ...

本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； ...