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