数据结构&算法
PersistJiao
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树的遍历(Java实现)
二叉树介绍 二叉树的概念:一棵二叉树是节点的一个有限集合,该集合或者为空,或者由一个根节点加上两棵左子树和右子树组成 二叉树具有如下特点: 1、每个结点最多有两棵子树,结点的度最大为2。 2、左子树和右子树是有顺序的,次序不能颠倒。 3、即使某结点只有一个子树,也要区分左右子树。 二叉树是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——如图(a); ...原创 2018-09-13 18:54:49 · 367 阅读 · 0 评论 -
常用八大排序算法(python实现)
直接插入排序 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成: 第一层循环:遍历待比v较的所有数组元素 第二层循环:将本轮选择的元素(selected)与已经排好的元素(ordered)相比较 如果:selected > ord...转载 2019-03-24 21:17:49 · 404 阅读 · 0 评论