随笔分类 -  算法导论

算法导论读书笔记和总结
红黑树
摘要：它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点是黑色的。 性质4 每个... 阅读全文
posted @ 2013-03-08 11:49 江振 阅读(151) 评论(0) 推荐(0)