高级数据结构与算法 ================== 1. 高级树结构及其应用 * 线段树 * 平衡树 * 红黑树 * B树 * 博弈树 2. 高级图结构及其应用 * DAG图 * 概率图计算 * 状态机 3. 计算复杂度理论 * NP难题 * NP难题典型案例(旅行商、八皇后、0-1背包、双机调度、团问题、分割问题) * 近似算法