用17张 图带你看懂红黑树5大特性

08/07 09:22
阅读数 32

tips:叶子结点,没有子结点的节点。nil等同于java中的null。

根据特点4,得出不能有连续的红色结点,特点5又说从任一结点到每个叶子节点的左右路径都包含相同数目的黑色节点。可以推出最长的路径就是一黑一红交叉排列,最短路径就是全黑。因此最长路径不会超过最短路径的二倍,所以说红黑树是近似平衡的,并不是严格意义上的平衡。需要了解平衡二叉树的童靴们,漫画:初识二叉树



红黑树的查找,添加,删除,时间复杂度为O(log n),具体它是如何做到的,我们下次来说。

文章篇幅较短,希望大家能在简单轻松的氛围学习,小编更新的内容不多,但希望每次的文都能对大家有帮助,继续努力。同时大家可以把自己想学习了解的发到我的公众号后台,也可以在联系我的页面加微信,欢迎大家哦。



- End -

1. AJAX 请求真的不安全么?真的安全?

2. IntelliJ IDEA 快捷键终极大全,速度收藏!

3. 面试官问:你会不会模拟超过 5 万用户的并发访问?

4. 面试官问 : Java 线上问题排查思路、常用工具


建个技术交流群,来


小可爱萌在看吗 

本文分享自微信公众号 - Java面试进化论(AuditionEvolution)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部