数据结构与算法基础(java)演讲人2021-01-15目录01.02.概述线性结构03.04.排序算法树结构05.06.哈希表图结构01
概述数据结构概述什么是数据结构数据的逻辑结构集合结构线性结构树形结构图形结构312数据的存储结构顺序存储结构链式存储结构两种方式
的区别算法概述算法的定义算法的特性算法的基本要求算法概述算法的特性输入输出有穷性确定性可行性算法概述算法的基本要求正确性可读性健壮
性时间复杂度空间复杂度02线性结构线性结构010203数组栈队列040506单链表循环链表双链表线性结构递归排序算法线性结构数组数
组的基本使用面向对象的数组数组的有序性二分查找法03排序算法排序算法时间复杂度和空间复杂度对比十大经典排序算法在线动画演示网址排序
算法时间复杂度和空间复杂度对比各类排序算法的对比图表排序算法十大经典排序算法非线性时间比较类排序线性时间非比较类排序交换排序冒泡
排序算法步骤示意图快速排序算法步骤示意图插入排序直接插入排序算法步骤示意图希尔排序(缩小增量排序)算法步骤示意图堆排序
算法步骤示意图大顶堆小顶堆简单选择排序算法步骤示意图选择排序归并排序二路归并排序算法步骤示意图多路归并排序计数排序算法步
骤1.花O(n)的时间扫描一下整个序列A，获取最小值min和最大值max2.开辟一块新的空间创建新的数组B，长度
为(max–min+1)3.数组B中index的元素记录的值是A中某元素出现的次数4.最后输出目标
整数序列，具体的逻辑是遍历数组B，输出相应元素以及对应的个数示意图计数排序桶排序算法步骤1.设置固定数量的空桶。2.
把数据放到对应的桶中。3.对每个不为空的桶中数据进行排序。4.拼接不为空的桶中数据，得到结果示意图桶排序基数排序1
.将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零2.从最低位开始，依次进行一次排序3.从最低位排序
一直到最高位排序完成以后,数列就变成一个有序序列示意图基数排序排序算法在线动画演示网址http://www.jsons.c
n/sort/04树结构树结构树结构概述二叉树线索二叉树010203赫夫曼树二叉排序树AVL树040506树结构多路查找树树结构树
结构概述什么是树结构为什么使用树结构树的基本概念什么是树结构红黑树树的基本概念根节点双亲节点子节点路径节点的度节点的权树的基本概念
叶子节点子树层树的高度森林树结构二叉树什么是二叉树链式存储的二叉树顺序存储的二叉树什么是二叉树任何一个节点的子节点数量不超过2,
二叉树的子节点分左节点和右节点满二叉树完全二叉树链式存储的二叉树创建二叉树树的遍历查找节点前序遍历中序遍历后序遍历35124
添加节点删除节点顺序存储的二叉树顺序存储的二叉树的性质遍历树结构线索二叉树线索二叉树的概述线索二叉树代码实现12线索二叉树的概
述分类前序线索二叉树中序线索二叉树后序线索二叉树节点线索化二叉树时,一个节点的前一个节点叫前驱节点线索化二叉树时,一个节
点的后一个节点叫后继节点树结构赫夫曼树赫夫曼树概述赫夫曼树的代码实现赫夫曼编码概述赫夫曼编码代码实现1234赫夫曼树概述最优二叉树
赫夫曼树概述叶节点的带权路径树的带权路径长度WPL树的带权对镜长度WPLWPL路径长度计算赫夫曼编码概述赫夫曼编码的运用赫夫曼编码
代码实现统计字符数并排序创建赫夫曼树创建赫夫曼树编码表编码树结构二叉排序树二叉查找树概述添加节点查找节点删除节点树结构AVL树01
0203AVL树概述单旋转双旋转单旋转左旋右旋树结构多路查找树计算机的存储2-3树和2-3-4树B树和B+树05哈希表哈希表哈希表
概述哈希表散列函数直接定址法数字分析法平方驱中法取余法随机数法散列冲突的解决方案开放地址法线性探测法二次探测法再哈希法链地址法0
6图结构图结构图的遍历图的基本概念图的代码实现030102图结构领接路径有向图和无向图带权图感谢聆听 |
|
