红黑树
wwang_dev
人生苦短,我学java!
展开
-
红黑树的插入及调整过程(源码解读,有图有真相)
一、回顾在上一篇博客中,我们已经分析出了插入一个节点之后,红黑树需要如何进行调整对应的三种情形:首先:新插入红黑树的节点一定是红色若新插入节点的爸爸是黑色节点,红黑树不需要调整若新插入节点的爸爸和它叔叔都是红色节点,红黑树只需要变色,不需要旋转若新插入节点的爸爸是红色,但是它叔叔是黑色(可能为null,但是null是叶子节点,正儿八经的黑色),这时,一定是变色+旋转。对于情形一二,...原创 2020-04-24 16:39:41 · 1029 阅读 · 0 评论 -
我想没有比这更通俗易懂的红黑树(R-B Tree)了吧
一、基本概念二叉搜索树(又叫二叉查找树、二叉排序树),具有以下特点:节点的左孩子的值小于节点本身;节点的右孩子的值大于节点本身;左右子树同样为二叉搜索树;所以最终效果是:节点左子树的所有节点的值都小于节点本身;节点右子树的所有节点的值都大于节点本身;对二叉搜素树的一次中序遍历就是一个递增有序序列二叉平衡树(AVL):二叉平衡树是在二叉搜素树的基础上加上了限制:任意节...原创 2020-04-23 23:02:06 · 480 阅读 · 0 评论