2016年7月15日
红黑树
摘要： 红黑树的性质与定义 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树： 1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的。 3. 所有叶子结点都是黑色的（实际上都是Null指针，下图用NIL表示）。叶子结点不包含任何关键字信息，所有查询关键字都在非终结点上。 4. 阅读全文
posted @ 2016-07-15 21:38 马云12314 阅读(279) 评论(0) 推荐(0) 编辑