红黑树学习及Java实现

本文主要来自于美团技术，加了一些自己的理解和代码注射，并书写自己在学习过程中的一些感想。 原代码：源代码欢迎start 参考文档：https://tech.meituan.com/2016/12/02/redblack-tree.html BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了

>>阅读原文<<