Java面试必知词汇:红黑树

红黑树本质上是一种二叉查找树,但它在二叉查找树的基础上额外添加了一个标记(颜色),同时具有一定的规则。这些规则使红黑树保证了一种平衡,插入、删除、查找的最坏时间复杂度都为“O(logn)”。 红黑树是在1972年由Rudolf Bayer(鲁道夫·拜尔(Rudolf Bayer, 1939-)计算机...

java面试-彻底搞懂红黑树

红黑树性质 1、每个结点或是红色的,或是黑色的 2、根节点是黑色的 3、每个叶结点(NIL)是黑色的 4、如果一个节点是红色的,则它的两个儿子都是黑色的。 5、对于每个结点,从该结点到其叶子结点构成的所有路径上的黑结点个数相同。 和AVL树的比较 AVL树是一...

Java面试疑难点解析 - 面试技巧及语言基础

61 课时 |
3491 人已学 |
免费

Java面试疑难点解析 - Java Web开发

36 课时 |
662 人已学 |
免费

Java面试疑难点解析 - 系统架构及项目设计

25 课时 |
1394 人已学 |
免费
开发者课程背景图

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

Java开发者
Java开发者
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
287364+人已加入
加入
相关电子书
更多
Java单元测试实战
Java开发者面试百宝书
云栖社区特邀专家徐雷Java Spring Boot开发实战系列课程(第20讲):经典面试题与阿里等名企内部招聘求职面试技巧
立即下载 立即下载 立即下载