摘要：一、基本概念 二叉搜索树 （又叫二叉查找树、二叉排序树），具有以下特点： 1. 节点的左孩子的值小于节点本身； 2. 节点的右孩子的值大于节点本身； 3. 左右子树同样为二叉搜索树； 所以最终效果是: 节点左子树的所有节点的值都小于节点本身； 节点右子树的所有节点的值都大于节点本身； 对二叉搜素树的 阅读全文

摘要：一、回顾 在 "上一篇博客" 中，我们已经分析出了插入一个节点之后，红黑树需要如何进行调整对应的三种情形： 首先：新插入红黑树的节点一定是红色 1. 若新插入节点的爸爸是黑色节点，红黑树不需要调整 2. 若新插入节点的爸爸和它叔叔都是红色节点，红黑树只需要变色，不需要旋转 3. 若新插入节点的爸爸是 阅读全文