摘要：
线索化二叉树 叶子结点的左右指针无法完全利用上，我们若想要充分利用各个结点的左右指针，让各个结点可以指向自己的前后结点，可以引入 线索二叉树 1. 基本介绍 n个结点的二叉链表中含有 n + 1 个空指针域，利用二叉链表的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（附加的指针称为 阅读全文
posted @ 2020-04-24 19:10
LEI_Z
阅读(354)
评论(0)
推荐(0)
摘要：
二叉树 每个结点最多只有两个子结点的树称为二叉树 ，二叉树的子结点分为左结点和右结点 二叉树的所有叶子结点都在最后一层，且结点 = 2 ^ n 1，则称之为满二叉树（n）为层数 二叉树的所有叶子结点都在最后一层或者倒数第二层，且最后一层的叶子结点左连续，倒数第二层叶子结点右连续，则称之为完全二叉树 阅读全文
posted @ 2020-04-24 19:08
LEI_Z
阅读(221)
评论(0)
推荐(0)
摘要：
数据结构 树 引入 数组存储方式通过下标方式访问元素，速度快，插入元素时效率很低，链式存储插入和删除时效率很高，但检索时效率又变低，故引入树结构，能够提高数据存储、读取的效率 树的常用术语 结点 根结点 父结点 子结点 叶子结点 结点的权(结点的值) 路径(根结点开始的路线) 层 子树 树的高度(最 阅读全文
posted @ 2020-04-24 19:05
LEI_Z
阅读(160)
评论(0)
推荐(0)
摘要：
排序算法 基数排序(桶排序) 基本介绍 基数排序（radix sort）属于“分配式排序”，又称为“桶排序”，他是通过键值的各个位的值，要将排序的元素分配至某些“桶”中，达到排序的作用，基数排序属于稳定排序，效率很高。 基本思想 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零，然后从最低 阅读全文
posted @ 2020-04-24 19:03
LEI_Z
阅读(207)
评论(0)
推荐(0)
摘要：
排序算法 归并排序 算法介绍 归并排序（merge sort）利用 归并 的思想，采用经典的 分治 策略完成。 算法思想 代码实现 java package cn.imut.sort; import java.lang.reflect.Array; import java.util.Arrays; 阅读全文
posted @ 2020-04-24 19:02
LEI_Z
阅读(164)
评论(0)
推荐(0)
摘要：
排序算法 快速排序 基本介绍 快速排序（Quicksort）是对冒泡排序的改进。 排序思想 通过一趟排序将数据分割为两部分 其中一部分要比另一部分都要小 以此类推，可以递归进行 示意图 代码实现 测试速度(八百万个数据) java public static void main(String[] a 阅读全文
posted @ 2020-04-24 18:59
LEI_Z
阅读(157)
评论(0)
推荐(0)
摘要：
排序算法 希尔排序 问题引入 插入排序中存在的问题： 若数据为 2 3 4 5 6 1，则后移的次数明显增多，很影响效率 希尔排序基本介绍 希尔排序是 希尔(Donald Shell) 于1959年提出的一种排序算法。 希尔排序也是一种插入排序 ，他是简单插入排序改进之后的一个 更高效的版本 ，也称 阅读全文
posted @ 2020-04-24 18:58
LEI_Z
阅读(197)
评论(0)
推荐(0)
摘要：
排序算法 插入排序 基本介绍 插入排序属于内部排序，是对要排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的 算法思想 把n个待排序的元素看成一个 有序表和一个无序表 开始时，有序表只含有一个元素，无序表中有n 1个元素 排序过程中每次从无序表取出第一个元素，把它的排序码依次和有序表元素的 阅读全文
posted @ 2020-04-24 18:57
LEI_Z
阅读(136)
评论(0)
推荐(0)
摘要：
排序算法 选择排序 基本介绍 选择排序（select sorting）也属于内部排序，是从要排序的数据中，按指定的规则选出来某一元素，再按规定交换位置后达到排序的目的 排序思想 第一次从arr[0] ~ arr[n 1]中选取最小值，与arr[0] 交换 第二次从arr[1] ~ arr[n 1]中 阅读全文
posted @ 2020-04-24 18:18
LEI_Z
阅读(148)
评论(0)
推荐(0)
摘要：
排序算法 冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序顺序从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水中的气泡一样逐渐向上冒 因为排序的过程中，各个元素不断接近自己的位置， 若一趟比较下来没 阅读全文
posted @ 2020-04-24 18:14
LEI_Z
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号