算法篇

哈夫曼树 1.基本介绍 给定n个权值作为个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树Huffman Tree,还有的书翻译为霍夫曼树。

堆排序 1.基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn),它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结

顺序存储二叉树 概念 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看右面的示意图。 要求 右图的二叉树的结点，要求以数组的方式来存放arr:[1,2

4月日新计划更文活动 第11天 二叉树的前序、中序、后序查找 查找指定节点 请编写前序查找，中序查找和后序查找的方法。 并分别使用三种查找方式，查找heroNO=5的节点 并分析各种查找方式，分别比较

非线性结构 非线性结构包括：二维数组，多维数组，广义表，树结构，图结构树 树结构 为什么需要树结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。

4月日新计划更文活动 第9天 哈希表 1.需求引入 有一个公司，当有新的员工来报道时要求将该员工的信息加入id,性别，年龄，住址)，当输入该员工的id时，要求查找到该员工的所有信息. 要求：不使用数据

4月日新计划更文活动 第8天 插值查找 1.原理介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应id处开始查找。 将折半查找中的求mid索引的公式，low表示左边索引，high表示右边索

4月日新计划更文活动 第7天 查找算法 介绍 1.线性查找算法 1.需求引入 有一个数列：{1,8,10,89,1000，1234},判断数列中是否包含此名称 【顺序查找】要求：如果找到了，就提示找到

4月日新计划更文活动 第6天 基数排序 1.基本介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sor)或bin sort

4月日新计划更文活动 第3天 快速排序 1.基本介绍 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分

4月日新计划更文活动 第2天 插入排序 1.基本介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 2.基本思想 插入排序(Insertion So

4月日新计划更文活动 第1天 排序算法 排序的概念 排序也称排序算法(Sort Algorithm),排序是将一组数据，依指定的顺序进行排列的过程 分类 排序的分类： 内部排序： 指将需要处理的所有数

我正在参加「掘金·启航计划」 前缀、中缀、后缀表达式->(逆波兰表达式) 1.前缀表达式(波兰表达式) 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 举例说明：(3+4)×5-6对应的前缀表

我正在参加「掘金·启航计划」 链表(Linked List) 链表是有序的列表，但是它在内存中是存储如下 介绍 链表是以节点的方式来存储,是链式存储 每个节点包含data域，next域：指向下一个节点

我正在参加「掘金·启航计划」 数据结构包括：线性结构和非线性结构。所以博主会通过这两个角度来对线性结构和非线性结构进行梳理归纳。 1.稀疏(sparse array)数组 需求引入 编写的五子棋程序中

我正在参加「掘金·启航计划」 其实自己一直想写算法有关的系列,但出于时间的关系一直没有开展有关算法的学习,掘金现在正好有这个活动,那就加油写下去吧.那么这个系列就以数据结构为开篇吧 一.引入 1.经典