二叉搜索树 · 相关章节

二叉搜索树 · 相关章节

View all tags

第9章 树和图

树和图是 CSP-S 复赛的骨架:线段树/平衡树/堆/并查集/Trie 都建立在"树"上;最短路、最小生成树、拓扑排序、强连通分量都建立在"图"上。本章把每个知识点写成可编译 C++17 示例,并把 6 道经典初赛选择题整理为随堂检测(每题附可展开解析)。

SShowball OI知识手册