上篇文章我们主要认识了二叉树搜索树，这篇文章正式介绍红黑树。 红黑树在二叉搜索树的基础上，加了些性质，包含`color`、`key`、`left`、`right`、`p`，颜色取值为红色或者黑色，此外，我们把NIL节点视为特殊的节点，具体而言，视为外部节点，也叫叶子节点，把带有关键字的节点视为内部节点。 ...
红黑树是二叉搜索树中的一种，只不过增加了一个性质“在所有的叶子到根的路径中，没有一条路径会比其他路径长出2倍”，因此，可以保证最坏情况下基本动态集合操作（例如删除节点、插入节点和查找节点）的时间复杂度为`O(lg n)`，本篇是第一部分，二叉搜索树。 ...
一般而言，写好的Markdown文章应该放到博客目录的source\_posts文件夹下，然后使用命令hexo g -d或者是hexo d -g进行部署。我在使用hexo的时候，我的hexo所有文件还关联着码云上的仓库，我习惯于发表新文章后把hexo的所有文件都更新到码云远端仓库。按以前那种方式，我首先需要在博客目录中用命令部署最新的文章，然后再使用git add .等命令将本地所有文件推送到远端。老实说，我承认自己是个懒人，所以就想到了用批处理文件bat实现我的懒人梦，在那之前我们先了解一下bat。 ...