摘要: 转自:http://dongxicheng.org/structure/red-black-tree/ 1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, m 阅读全文
posted @ 2017-01-11 15:21 adaandy 阅读(134) 评论(0) 推荐(0) 编辑