摘要： 本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； 一、结构概述 红黑树是在AVL 树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候 阅读全文