一次搞懂红黑树的插入和删除

红黑树 一、产生背景 BST（binary search tree 二叉搜索树）树的的平衡性问题： 如果插入BST中数据顺序随机，则平衡性较好。 如果插入BST中数据顺序有序，则平衡性很差，是一条顺序链。 为了改进BST的平衡性产生了红黑树。 二、基本概念 红黑树（red-black tree，简称RB-tree） 红黑树是自平衡的BST，是BST的扩充二叉树。 结点颜色：结点分为“红色”和“黑色

>>阅读原文<<