摘要:目录 [TOC] 红黑树的优势 一棵有n个内部结点的红黑树的高度最多是2lg(n+1) 进行基本动态集合操作如查找、插入、删除等的时间复杂度最坏为O(log n) 红黑树的应用 C++的STL中的set和map Linux的虚拟内存管理 关联数组的实现 等等 五条红黑性质 1. 每个结点不是红就是黑 阅读全文
posted @ 2016-01-29 21:18 AnnsShadoW 阅读(478) 评论(0) 推荐(1) 编辑