数据结构与算法
MTHGHO
这个作者很懒,什么都没留下…
展开
-
数据结构与算法---输出打印的前序遍历、中序遍历、后序遍历+将节点值存入数组/其他数据结构的前中后序遍历
概述:主要讲解前序遍历、中序遍历、后序遍历的Java代码实现。正文:对下图所示二叉树为测试对象:二叉树基于如下的数据结构:public class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int x) { val=x; }}1.前序遍历:void preOrderTraverse(TreeNode node) { if(node==null) return;原创 2020-06-21 18:41:30 · 680 阅读 · 0 评论 -
数据结构与算法-图---介绍了广度优先搜索、深度优先搜索、路径查找等算法的实现
概述: 本文主要讲解关于图的一系列知识,包括图的一系列专业术语、深度优先搜索、广度优先搜索、以及路径相关算法的介绍等。专业术语介绍: 图的定义:图是由一组顶点和一组能够将两个顶点相连的边组成的。 度数:某个顶点的度数即为依附于它的边的总数 子图:子图是一幅图的所有边的一个子集(以及它们所依附的所有顶点)组成的图 路径:路径是由边顺序连接的一系列顶点 简单路径:简单路径是一条没有重复顶点的路径 环:环是一条至少含有一条边且起点和终点相同的路径 简单环:简单环是原创 2020-06-14 12:21:41 · 643 阅读 · 0 评论 -
数据结构与算法之查找篇:介绍了顺序查找、二分查找、二叉查找树以及平衡查找树(2-3树、红黑树)
概述:本篇文章主要介绍了查找的主要算法,包括顺序查找、二分查找、二叉查找树以及平衡查找树(2-3树、红黑树)等内容。 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找表按照操作方式来分有两大种:静态查找表和动态查找表。静态查找表(Static Search Table):只作查找操作的查找表。它的主要操作有: (1)查询某个“特定的”数据元素是否在查找表中。 (2)检索某个“特定的”数据元素和各种属性。 按照我们大原创 2020-06-13 16:26:33 · 719 阅读 · 0 评论 -
数据结构与算法:冒泡/简单选择/直接插入/堆/归并/快速排序介绍以及代码实现
7类常见排序算法介绍及代码实现概述: 本文算法实现主要是基于java 语言。介绍了冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序等主要排序算法。并在文章的最后对这几类算法做了一个简单的对比。首先了解几个概念:排序的稳定性: 对于值相等的两个元素,Ri=Rj,假设排序前Ri位于Rj之前,即i<j ,那么排序后也必须满足Ri位于Rj之前(i<j),并且这样则称排序是稳定的。内排序与外排序: 内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。原创 2020-06-10 16:19:00 · 1131 阅读 · 0 评论