Java中的TreeMap及红黑树
2024-09-06 12:47:30
TreeMap:
http://blog.csdn.net/tobeandnottobe/article/details/7232664
红黑树:
http://blog.chinaunix.net/uid-26575352-id-3061918.html
其实红黑树最重要的是:
性质1. 节点是红色或黑色。
性质2. 根是黑色。
性质3. 所有叶子都是黑色(叶子是NIL节点)。
性质4. 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)
性质5. 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
想要了解红黑树的相关知识,可以看看wiki的百科:
https://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91
最新文章
- JavaScript基础知识总结(三)
- Ubuntun CentOS的ISO官方MD5在哪里查看(安装虚拟电脑时出现严重错误的解决方法)
- 【转】精选30个优秀的CSS技术和实例
- system_call中断处理过程分析
- myeclipse10 将一个java工程合并到web工程
- char nchar varchar nvarchar的区别(转)
- UVALive 4452 The Ministers' Major Mess(2-sat)
- ASP.NET全局文件与防盗链
- 从零開始开发Android版2048 (一)初始化界面
- (转) Friendship and inheritance
- 进阶-案例九: WD中实现export 到Excel,Doc,Txt.
- [Cocos2d-x v3.x]浅谈容器Vector
- Sqlserver 2005 跨数据库 导入数据
- c语言中的文件格式化读写函数fscanf和fprintf函数
- 查看.ssh文件在哪
- Python——匿名函数
- python--第十八天总结(Django进阶)
- Swift5 语言指南(十一) 结构和类
- Jlink使用技巧之烧写SPI Flash存储芯片
- 【poj3693】 Maximum repetition substring