DoubleLi

摘要： 顺序容器：容器中的元素是有顺序的，按位置存储。 关联容器：按元素的值来存储。 一、顺序容器 不同顺序容器的性能比较： vetcor string 便于随机访问元素，list forward_list 便于增删元素。deque 在两端增删元素较快。每个容器都有一个头文件，还有默认的构造函数。#incl 阅读全文

摘要： 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者：Sky Wang 于 2013-08-08 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树 阅读全文