深入剖析红黑树以及JAVA实现

作者：美团技术团队 链接：https://zhuanlan.zhihu.com/p/24367771 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。   红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要

>>阅读原文<<