计算机系列教材：C/C++与数据结构（第3版）（下册）

图书标准信息

• 作者 王立柱 著
• 出版社 清华大学出版社
• 出版时间 2009-09
• 版次 3
• ISBN 9787302200673
• 定价 17.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 151页
• 丛书 计算机系列教材

【内容简介】

《计算机系列教材：C/C++与数据结构（第3版）（下册）》共9章，从第26～第34章，涵盖了二叉树、堆、树、图、二叉搜索树、平衡二叉搜索树、B树、散列和排序等主要内容。基于上册已经包含了C++基础，模拟的C++新标准中的Vector、List、String等数据结构线性部分，通用算法和迭代器等内容，《计算机系列教材：C/C++与数据结构（第3版）（下册）》集中讨论了数据结构的非线性部分，并利用C++实现了全部算法。
《计算机系列教材：C/C++与数据结构（第3版）（下册）》可以作为C语言和C+十语言的本科或专科教材，也可以作为计算机爱好者和程序员的自学教材或参考书。

【作者简介】

王立柱，天津师范大学教授。1982年毕业于南开大学数学系，毕业后在南开大学分校数学系任教，后转入天津师范大学管理学院执教至今。主要从事计算机基础教育和计算机应用研究。讲授过的课程有：离散数学、数学分析、数据结构等。

【目录】

第26章二叉树
26.1二叉树的基本概念
26.2二叉树的性质
26.3二叉树的存储结构
26.3.1二叉树顺序存储
26.3.2二叉树链式存储
26.4二叉树层次遍历
26.4.1层次遍历
26.4.2把二叉树的顺序存储转为链式存储
26.4.3垂直输出二叉树
26.5二叉树前序遍历
26.5.1前序遍历递归算法
26.5.2前序遍历非递归算法
26.5.3快速排序
26.5.4集合的幂集
26.6二叉树中序遍历
26.6.1中序遍历递归算法
26.6.2中序遍历非递归算法
26.6.3汉诺塔递归算法
26.7二叉树后序遍历
26.7.1后序遍历递归算法
26.7.2后序遍历非递归算法
26.7.3求二叉树深度、二叉链表的复制和删除
26.7.4把二叉树的顺序存储转为链式存储的递归算法
26.7.5由前序和中序序列建立二叉链表
习题26

第27章堆
27.1小根堆Heap类
27.2堆排序
27.3哈夫曼树
27.3.1哈夫曼树的定义
27.3.2建立哈夫曼树
27.3.3哈夫曼编码
习题27

第28章树
28.1树的基本概念和存储
28.2Tree类
28.3树的遍历
28.4八皇后
习题28

第29章图
29.1图的基本概念
29.2Graph类
29.3图的遍历
29.3.1广度优先遍历
29.3.2深度优先遍历
29.4最小生成树
29.4.1普里姆算法
29.4.2克鲁斯卡尔算法
29.5最短路径
29.5.1单源最短路径迪克斯特拉算法
29.5.2所有顶点对之间的最短带权路径
29.5.3一顶点对之间的最短带权路径
29.6拓扑序列
29.7关键路径
29.8迷宫求解
习题29

第30章二叉搜索树
第31章平衡二叉搜索树
第32章B树
第33章散列
第34章排序
参考文献