图解红黑树的插入及调整过程+源码解读
回顾在上一篇博客中，我们已经分析出了插入一个节点之后，红黑树需要如何进行调整对应的三种情形：首先：新插入红黑树的节点一定是红色若新插入节点的爸爸是黑色节点，红黑树不需要调整若新插入节点的爸爸和它叔叔都是红色节点，红黑树只需要变色，不需要旋转若新插入节点的爸爸是红色，但是它叔叔是黑色（可能为nul
最通俗易懂入门红黑树(R-B Tree)
一、基本概念二叉搜索树（又叫二叉查找树、二叉排序树），具有以下特点：节点的左孩子的值小于节点本身；节点的右孩子的值大于节点本身；左右子树同样为二叉搜索树；所以最终效果是:节点左子树的所有节点的值都小于节点本身；节点右子树的所有节点的值都大于节点本身；对二叉搜素树的一次中序遍历就是一个递增有序序列二叉