2014年8月29日
红黑树
摘要： 具有以下特性的二叉查找树：（红黑树的深度可以保证是对数级的，它的深度通常和AVL树是一样的）1，每个结点都被标记为红色或者黑色2，根是黑色的3，如果某个结点是红色的，那么它的孩子是黑色的（连续的红色结点是不允许的）4，每一条从某个结点到一个null链的路径必须包含相同数量的黑色结点自下而上的插入：1... 阅读全文
posted @ 2014-08-29 15:17 soul390 阅读(166) 评论(0) 推荐(0)