第 11 章 树
# 第 11 章 树
# 11.1 树的概述
# 11.1.1 有根树
# 11.1.2 树作为模型
# 11.1.3 树的性质
# 11.2 树的应用
# 11.2.1 引言
# 11.2.2 二叉搜索树
# 11.2.3 决策树
# 11.2.4 前缀码
# 11.2.5 博弈树
# 11.3 树的遍历
# 11.3.1 引言
# 11.3.2 通用地址系统
# 11.3.3 遍历算法
# 11.3.4 中缀,前缀和后缀记法
# 11.4 生成树 (Spanning Trees)
# 11.4.1 引言
# 11.4.2 深度优先搜索 (Depth-First Search)
# 11.4.3 宽度优先搜索 (Breadth-First Search)
# 11.4.4 回溯 (backtracking) 的应用
# 11.4.5 有向图中的深度优先搜索
# 11.5 最小生成树
# 11.5.1 引言
# 11.5.2 最小生成树算法
编辑 (opens new window)