【数据结构】红黑树（Red Black Tree）

前言 以前在了解HashMap时得知JDK8的HashMap是用红黑树实现的，而且网上还流传着手写红黑树的梗，数据结构课上也没交过这个，于是就学学吧。 一、为什么要用红黑树 因为相较于普通的二叉搜索树，红黑树具有平衡性。这与AVL树相似，在增加或删除元素后可能会出现旋转的操作。 但是相较于AVL树严格的约束（左右子树的高度之差的绝对值最多为1），红黑树的平衡约束更为宽松，其旋转操作的时间复杂度为O

>>阅读原文<<