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

最新文章

  1. JavaScript基础知识总结(三)
  2. Ubuntun CentOS的ISO官方MD5在哪里查看(安装虚拟电脑时出现严重错误的解决方法)
  3. 【转】精选30个优秀的CSS技术和实例
  4. system_call中断处理过程分析
  5. myeclipse10 将一个java工程合并到web工程
  6. char nchar varchar nvarchar的区别(转)
  7. UVALive 4452 The Ministers' Major Mess(2-sat)
  8. ASP.NET全局文件与防盗链
  9. 从零開始开发Android版2048 (一)初始化界面
  10. (转) Friendship and inheritance
  11. 进阶-案例九: WD中实现export 到Excel,Doc,Txt.
  12. [Cocos2d-x v3.x]浅谈容器Vector
  13. Sqlserver 2005 跨数据库 导入数据
  14. c语言中的文件格式化读写函数fscanf和fprintf函数
  15. 查看.ssh文件在哪
  16. Python——匿名函数
  17. python--第十八天总结(Django进阶)
  18. Swift5 语言指南(十一) 结构和类
  19. Jlink使用技巧之烧写SPI Flash存储芯片
  20. 【poj3693】 Maximum repetition substring

热门文章

  1. Autoware显示用户界面细节
  2. pyd打包补充
  3. 499 单词计数 (Map Reduce版本)
  4. 洛谷P2827 蚯蚓
  5. springmvc:入门环境搭建
  6. Leetcode131. Palindrome Partitioning分割回文串
  7. 实例详解TOP命令
  8. TZ_16_Vue的idea入门
  9. linux定时跑php脚本,防止重复跑,死循环
  10. mit课程ocw-mathematics