zxf121703的专栏

1. 基本概念从结点 n1n_1 到 nkn_k 的路径(path)定义为节点 n1n_1, n2n_2, … , nkn_k 的一个序列，使得对于 1≤\leqi<\ltk，节点 n1n_1 是 ni+1n_{i+1} 的父亲。这个路径的长(length)为该路径上的边的条数。对于任意节点nin_i，nin_i的深度(depth)为从根到nin_i的惟一路径的长。因此根的深度为0。nin_i的高(

1. 堆排序1.1 堆1.2 维护堆的性质1.3 建堆1.4 堆排序算法2. 优先队列2.1 最小优先队列2.2 最大优先队列

根据“数据在容器中的排列”特性，容器可概分为序列式(sequence)和关联式(associative)两种。标准的STL关联式容器分为set(集合)和map(映射表)两大类，以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)。map,multimap,set,multiset四个关联容器的底层机制均以RB-tree(红黑树)完成。而C++11标准中，unordered

vector,array,list,forward_list,deque,stack,queue,priority_queue