数据结构
文章平均质量分 96
IntelliJzzy
对技术的狂热者!
展开
-
红黑树基础-第一篇
一、红黑树的定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它并且满足下面定义: 定义1. 每个节点要么是黑色,要么是红色。 定义2. 根节点是黑色。 定义3. 每个叶子节点(Nil)是黑色。 定义4. 每个红色结点的两个子结点一定都是黑色。 定义5. 任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 注意:为了统一名称,便于理解。本文所称结点均为非空,即不是Nil...原创 2019-06-14 17:43:17 · 398 阅读 · 1 评论 -
红黑树基础-第二篇-删除
写在前面 总结了红黑树的几篇文章,总感觉意犹未尽,从当初我惧怕红黑树到现在理解红黑树,真是下了不少功夫,但是也不得不感谢一篇文章,讲红黑树还算透彻,图解比较好,但是仍然有部分我不理解的地方或是我觉得有缺陷的地方,所以我决定自己总结一番彻底搞懂红黑树,并结合java8中HashMap的源码部分进行分析,简直睡觉都迟迟不能忘怀,梦里都是树节点移动的样子。 刚开始,红黑树犹如我面前的一座大山,我真的...原创 2019-06-17 23:21:09 · 1171 阅读 · 8 评论