本地导入书籍的 AI 翻译功能
仅支持付费会员使用
仅支持付费会员使用
微信扫码开通付费会员
一键翻译全文
一键翻译全文
微信读书书城数据结构与算法（C++语言版） 第6章 树与二叉树
查看
全部搜索结果
数据结构与算法（C++语言版）
肖南峰 赵洁等编
- 版权信息
- 前言
- 作者简介
- 第1章 绪论
- 1.1 什么是数据结构
- 1.2 算法和算法分析
- 本章总结
- 习题1
- 第2章 线性表
- 2.1 线性表的类型定义
- 2.2 线性表的顺序存储结构
- 2.3 线性表的链式存储结构
- 2.4 线性表的应用——多项式相加与Josephus问题
- 本章总结
- 习题2
- 第3章 栈与队列
- 3.1 栈
- 3.2 栈的应用举例
- 3.3 栈与递归
- 3.4 队列
- 本章总结
- 习题3
- 第4章 串
- 4.1 串的逻辑结构
- 4.2 串的存储结构
- 4.3 串函数与串的类定义
- 4.4 串模式匹配
- 4.5 串的应用——文本编辑
- 本章总结
- 习题4
- 第5章 多维数组与广义表
- 5.1 数组
- 5.2 类Array1D
- 5.3 矩阵的压缩存储
- 5.4 十字链表
- 5.5 广义表
- 本章总结
- 习题5
- 第6章 树与二叉树
- 6.1 树的相关概念
- 6.2 树的存储结构与遍历
- 6.3 二叉树
- 6.4 二叉树的存储结构
- 6.5 二叉树对象模型
- 6.6 二叉树的遍历与线索化
- 6.7 哈夫曼树及其应用
- 本章总结
- 习题6
- 第7章 图
- 7.1 图的定义和术语
- 7.2 图的对象抽象模型
- 7.3 图的存储结构
- 7.4 图的遍历
- 7.5 图的连通性问题
- 7.6 有向无环图及其应用
- 本章总结
- 习题7
- 第8章 查找
- 8.1 查找表的相关概念
- 8.2 静态查找表
- 8.3 动态查找表
- 8.4 哈希表
- 本章总结
- 习题8
- 第9章 内部排序
- 9.1 排序的基本概念
- 9.2 插入排序
- 9.3 交换排序
- 9.4 选择排序
- 9.5 归并排序
- 9.6 基数排序
- 9.7 内排序方法的比较和讨论
- 本章总结
- 习题9
- 第10章 文件组织和外排序
- 10.1 外存储器概述
- 10.2 文件的基本概念
- 10.3 顺序文件
- 10.4 索引文件
- 10.5 ISAM文件和VSAM文件
- 10.6 散列文件
- 10.7 多关键字文件
- 10.8 外部排序
- 本章总结
- 习题10
- 第11章 贪婪算法
- 11.1 最优化问题
- 11.2 算法思想
- 11.3 应用
- 习题11
- 第12章 分而治之算法
- 12.1 算法思想
- 12.2 应用
- 习题12
- 第13章 动态规划
- 13.1 算法思想
- 13.2 应用
- 习题13
- 第14章 回溯
- 14.1 算法思想
- 14.2 应用
- 习题14
- 第15章 分枝定界法
- 15.1 算法思想
- 15.2 应用
- 习题15
- 参考文献
暂无笔记