zoukankan
html css js c++ java
红黑树
红黑树性质
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 .每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
性质5. 如果一个节点是红色,它的子节点一定是黑色
红黑树旋转
旋转三种情况就能搞定(插入的一定是红节点)
第一种情况 Case 1
第二种情况 Case 2
第三种情况 Case 3
经过三种情况就能搞定插入情况
查看全文
相关阅读:
【Redfin SDE intern】跪经
刷题upupup【Java中Queue、Stack、Heap用法总结】
刷题upupup【Java中HashMap、HashSet用法总结】
【lintcode】二分法总结 II
【lintcode】 二分法总结 I
201671010117 2016-2017-2 《Java程序设计》面向对象程序设计课程学习进度条
201671010117 2016-2017-2《Java程序设计》第十八周学习心得
201671010117 2016-2017-2 《Java程序设计》Java第十七周学习心得
201671010117 2016-2017-2 《JAVA程序设计》java第十六周学习心得
201671010117 2016-2017-2 《JAVA程序设计》java第十五周学习心得
原文地址:https://www.cnblogs.com/karrya/p/11256992.html
最新文章
SpringAOP学习笔记【汇总】
MyBatis案例
@ComponentScan注解
@Configuration注解
@Component 和 @Bean 的区别
软件开发面试
盲刷bios
page、request、session和application有什么区别?
随机数
排序
热门文章
2017年5月24日23:33:50
2017年5月24日23:28:50
经验
内存溢出 泄露
oracle死锁
【jQuery、Express.js】AJAX提交Form
【Jquery+Express.js】 submit() 方法提交form
Node.js知识点总结
【Angular 5】数据绑定、事件绑定和双向绑定
【OpenCV】 训练Haar特征分类器
Copyright © 2011-2022 走看看