qq_40749830的博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法**代码 块高亮** - 图片链接和图片上传 - LaTex数学公式 - UML序列图和流程图 - 离线写博客这里写代码片 - 导入导出Markdown文件 - 丰富的快捷键快捷...

文章目录一、排序基本概念1、什么是排序？2、内部排序和外部排序3、稳定排序4、排序类型5、排序效率二、交换排序1、冒泡排序2、快速排序三、选择排序四、插入排序五、各种排序比较一、排序基本概念1、什么是排序？排序就是将一个任意序列的一组数据，按某个关键字，重新排列为有序的序列。2、内部排序和外部排序内部排序：内部排序就是整个排序过程在内存储器中进行。外部排序：简单来说，就是数据量太大。内...

文章目录一、二叉排序树定义二、二叉树的表现形式（Java)三、创建二叉树四、遍历二叉排序树1、前序遍历2、中序遍历3、后序遍历左、右、根五、查找某个结点六、删除结点七、总结二叉排序树一、二叉排序树定义特点：一颗空树，或者具有以下性质的二叉树如果左子树不为空，则左子树上所有结点的值均小于根结点的值如果右子树不为空，则右子树上所有结点的值均大于根结点的值它的左、右子树也分别为二叉排序树。...

文章目录一、线性表查找1、顺序查找2、折半查找二、查找树1、**二叉查找、搜索、排序树**（binary search/ sort tree)2、**平衡二叉树**（Self-balanceing binary search tree)3、红黑树4、B树、B+树、B*树三、哈希表查找1、结构、特点2、哈希表如何添加数据？3、hashCode()和equals()方法4、hashCode的计算5、如...

文章目录一、图的定义1、图的介绍2、加权图二、图的存储1、邻接矩阵：2、邻接表三、图的遍历1、深度优先遍历（DFS)2、广度优先遍历（BFS)3、最短路径1、最短路径（1）2、最短路径（2）一、图的定义1、图的介绍图是一种网状数据结构，图是由非空集合和一个描述顶点之间关系的集合组成。定义形式如下：Graph = (V，E)V = {x|x属于某个数据对象} , V是具有相同特性的数据元素...

文章目录一、树的基本使用1、树的概念2、结点的度与树的度3、结点的层次和树的深度4、有序树、N叉树、森林二、二叉树1、二叉树概念2、满二叉树和完全二叉树3、二叉树的性质三、二叉树代码实现。1、存储结构2、二叉树遍历1、先序遍历2、中序遍历3、后序遍历3、二叉树接口4、二叉树实现类5、二叉树测试一、树的基本使用1、树的概念2、结点的度与树的度结点的度为：结点拥有子树的个数为结点的度。例如 ...

文章目录一、线性表的认识二、存储结构1、 顺序表--->顺序存储结构2、链表--->链式存储结构三、顺序表代码实现1、包含内容2、自定义List接口3、自定义ArrayList实现类四、单链表代码实现1、单链表概念2、单链表的查询，添加，删除操作1、查询操作2、添加操作3、删除操作3、单链表代码实现五、其他链表1.双向链表2、循环链表六、java中的线性表1、双向循环链分析一、线性表...

文章目录1、为什么要学习数据结构2、数据结构有哪些3、数据结构与算法入门1、基本概念2、数据结构类型1、逻辑结构2、存储结构3、数据结构总结[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dn08bUyr-1587646571207)(C:\Users\gwz\AppData\Roaming\Typora\typora-user-images\158763081454...