红黑树的学习

红黑树的学习 参考：https://mp.weixin.qq.com/s/-8JFh5iLr88XA4AJ9mMf6g 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 红黑树 R-B Tree，全称是 Red-Black Tree，又称为“红黑树”，它一种特殊的二叉

>>阅读原文<<