VA_AV的博客

哈喽，大家好，我是二叉排序树，外号二叉查找树兼二叉搜索树，你可以叫我二哈，呸，二叉。 我知道你们是来看红黑树的，但是请有点耐心，有我的帮助，你们能看得更清楚，更透彻。 喏，就是她咯，先有个印象。 二叉排序树 简单介绍一下我自己，放一张自拍照最合适。 看到了吧，我的特点：每一个节点的值都大于左子节点，并且小于右子节点。 这一章主要介绍红黑树的删除。所以先从我自己的删除开始。 你问为啥没有新增？还说没有新增何来删除？ 好吧，贴一篇新增的文章。《20+秘制图片，带你看懂红黑树》 我的删除主要有三种情况。 删

本文内容 红黑树的概念 红黑树新增节点的分析 红黑树删除节点(TODO 请看下回分解) 开篇故事 小A是个程序猿，最近工作压力大，头发都快变地中海了。今天下班的地铁上路遇小C，见他头发茂盛，遂想打听打听小C平时怎么保养的。 小A：“哥们儿，打听个事儿呗。” 小C玩手机中，头都不抬：“啥事啊？” “就是…”小A本想问头发，却发现小C屏幕上闪过二叉树、排序、遍历等字样，出口的话立马变成：“你也是程序猿？” “不是。”小C抬头，露出一个狡黠的笑容，“我是攻城狮”。 “哦。”小A看清楚了，对方手机屏幕上分明写

时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度 在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度...