ha1998的博客

原创 第八章、排序技术

排序共分为5大类，插入、交换、选择、归并、分配。他们的稳定性及平均时间性能如下图：这是几种排序算法的简单思想：1.直接插入排序：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。2.希尔排序：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，...

原创 第七章、查找技术

查找结构主要分为三大种：线性表、树表、散列表。线性表适用于静态查找，树表适用于动态查找，散列表适用于静态查找和动态查找，主要采用散列技术。查找算法的性能通过关键码的比较次数来度量。线性表的查找技术中第一大类是顺序查找，然后是折半查找（有递归和非递归算法）。树表的查找技术可用二叉排序树，中序二叉排序树可以得到其一个按关键码有序的序列，还学习了二叉排序树的构造和结点的删除。散列表的查找技术，分...

原创 第六章、图

本章我学习了无向图、有向图的相关定义，还了解了图的依附、邻接、稀疏图、稠密图、度、出度、入度、权、网、路径、路径长度、回路、回路环、连通图、强连通图、生成树等图的基本术语。图可以用邻接矩阵存储，有两种遍历方式：广度优先遍历，深度优先遍历。广度优先遍历类似于树的层序遍历，深度优先遍历类似于树的前序遍历。图还可以用邻接表表示，这两种方法都可以直观的看出某个结点的入度、出度。我还学习了用Prim算...

原创 第五章、树

这一章我学习了树的逻辑结构，然后了解了二叉树的定义，二叉树的三种遍历方式，已知前序遍历及中序遍历可以求出唯一一棵二叉树，同理，已知中序遍历及后续遍历也可以求出唯一一棵二叉树。还有树的遍历的递归算法，最重要的是二叉树所拥有的五个性质的证明：1.二叉树每层最多有几个结点2.一棵深度为n 的二叉树最多有几个结点，最少有几个结点3.在一棵二叉树中，如果叶子节点为n0个，度为2 的节点为n2个，那么...

原创 第三章、栈和队列

栈的思路是：后进先出。按照生活中常见的场景形容一下栈，就是堆盘子，你第一个放下的盘子一定是在底部（在栈中的就叫push（压入）），最后一个盘子在顶部，当你想用盘子的时候，一定是从顶部拿起（在栈中就叫做pop（弹出）队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空...

原创 手写笔记0-6数据结构算法入门

原创 手写笔记0-5数据结构概论

原创 手写笔记0-4析构函数、结构体数组

原创 手写笔记0-3函数模板与类模板、构造函数

原创 手写笔记0-2类与对象

原创 手写笔记0-1结构体

原创 数据结构1-3

原创 数据结构1-4

原创 数据结构1-5

原创 数据结构1-6

原创 数据结构1-7

原创 数据结构1-8

原创 数据结构1-9