2015年2月17日
数据结构拾遗(3) --红黑树的设计与实现(下)
摘要： 完整源代码: http://download.csdn.net/detail/hanqing280441589/8450041 红黑节点设计与实现template class RedBlackNode{ friend class RedBlackTree;//所有的成员都是privatepr... 阅读全文
posted @ 2015-02-17 10:39 挨踢人啊 阅读(255) 评论(0) 推荐(0)
数据结构拾遗(2) --红黑树的设计与实现(中)
摘要： Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新... 阅读全文
posted @ 2015-02-17 10:29 挨踢人啊 阅读(192) 评论(0) 推荐(0)
数据结构拾遗(1) --红黑树的设计与实现(上)
摘要： 红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1... 阅读全文
posted @ 2015-02-17 10:17 挨踢人啊 阅读(228) 评论(0) 推荐(0)