第五章树 树是一类重要的非线性数据结构是以分支关 系定义的层次结构。 5.1树的定义

搜索是人工智能中的一个基本问题，并与推理密切相关，搜索策略的优劣，将直接影响到智能系统的性能与推理效率。 5.1 搜索的基本概念 5.1.1 搜索的含义 5.1.2 状态空间法 5.1.3 问题归约法 5.2 状态空间的盲目搜索 5.2.1 一般图搜索过程 5.2.2 广度优先和深度优先搜索 5.2.3 代价树搜索 5.3 状态空间的启发式搜索 5.3.1 启发性信息和估价函数 5.3.2 A算法 5.3.3 A*算法 5.3.4 A*算法应用举例 5.4 与/或树的盲目搜索 5.5 与/或树的启发式搜索 5.6 博弈树的启发式搜索

4.1 互联网路由结构与路由算法 4.1.1 互联网结构特点 4.1.2 互联网的路由结构 4.1.3 路由算法分类 4.2 互联网域内路由协议 4.2.1 路由信息协议 4.2.2 开放最短路径优先协议 4.3 互联网域间路由协议 4.3.1 自治系统级网络拓扑 4.3.2 自治系统间连接关系 4.3.3 边界网关协议 4.3.4 BGP 中的策略路由 4.4 组播及组播地址 4.4.1 计算机网络中的通信方式 4.4.2 IP 组播技术优缺点 4.4.3 IPv4 组播地址 4.4.4 互联网组管理协议 IGMP 4.5 组播转发 4.5.1 源树 4.5.2 共享树 4.5.3 源树和共享树的比较 4.5.4 组播转发原理 4.6 组播路由协议 4.6.1 域内组播路由协议 4.6.2 域间组播路由协议 4.6.3 分析与比较

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

无向树及其性质 生成树 根树及其应用

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

顺序查找 分析顺序查找的时间性能 二叉排序树（二叉查找树） 二叉排序树的查找算法 二叉平衡树（AVL树） B - 树 哈希查找(Hash) 数字分析法 平方取中法 折叠法 直接定址法 除留余数法 随机数法 增量di的三种取法 哈希表的查找

• 无向树及其性质 • 生成树 • 根树及其应用

10.1 树及其性质 10.2 生成树与割集 10.3 最小生成树

6.1 静态查找技术 6.2 二叉排序树 6.3 平衡二叉排序树(AVL树) *6.4 红-黑树 *6.5 B-树和B+树 6.6 哈希(Hash)方法