邓俊辉版-数据结构-上
关注
分享
扫一扫
Try1024
曾经沧海难为水
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1-绪论
目录计算计算模型大O记号：最差时间复杂度（1）渐进分析：大O记号（2）大Ω记号（最好时间复杂度）和大theta记号（平均时间复杂度）（3）常数时间复杂度：O(1)（4）对数复杂度：O(logn)（5）多项式复杂度与线性复杂度O(n)（6）指数复杂度（7）各个类型复杂度层次对比算法分析（1）算法分析：复杂度分析的常用方法（2）常用的级数求和公式...原创 2019-05-21 14:07:20 · 392 阅读 · 0 评论 -
2-向量
目录接口与实现ADT接口操作实例Vector模板类可扩充向量动态空间管理扩容算法expand()无序向量有序向量：唯一化有序向量：二分查找接口版本A：实现有序向量：Fibonacci查找（仅使用加法减法实现二分查找）思路和原理实现有序向量：二分查找（改进）版本B：改进思路版本B：实现版本C：实...原创 2019-05-21 14:10:07 · 687 阅读 · 0 评论 -
3-列表
目录接口与实现列表节点：ADT接口列表节点：ListNode模板类列表：ADT接口列表：List模板类无序列表构造查找插入拷贝复制构造删除析构唯一化遍历有序列表唯一化查找选择排序构思实例实现：selectionSort性能插入排序构思实例实现性能归并排序实现二路归并接...原创 2019-05-21 14:11:11 · 901 阅读 · 0 评论 -
4-栈与队列
栈的接口与实现操作与接口实现template <typename T> class Stack: public Vector<T> { //将向量的首/末端作为栈底/顶public: //size()、empty()以及其它开放接口，均可直接沿用 void push ( T const& e ) { insert ( size(),...原创 2019-05-21 14:13:37 · 241 阅读 · 0 评论 -
5-二叉树
目录树树的表示接口父节点表示法孩子节点表示法父节点 + 孩子节点长子 + 兄弟二叉树二叉树实现BinNode模板类BinNode接口实现BinTree模板类高度更新节点插入子树接入子树删除子树分离先序遍历迭代1：思路迭代1：实现迭代1：分析迭代2：思路迭代2：实现迭代2：实例中序遍历观察...原创 2019-05-21 14:15:03 · 1269 阅读 · 0 评论 -
6-图
概述邻接矩阵广度优先搜索深度优先搜索原创 2019-05-21 14:16:08 · 172 阅读 · 0 评论