数据结构与算法

为什么需要树这种数据结构 树的常用术语 树结构Java代码实现 前中后序遍历 赫夫曼部分 赫夫曼树 赫夫曼编码 赫夫曼加密文件 二叉树部分 顺序存储二叉树 线索化二叉树 二叉排序树 平衡二叉树 多叉树

二分查找（非递归） 分治算法 动态规划 KMP算法 贪心算法 回溯算法 以下只给出思路与关键方法，算法的源代码放在了git中，需要的自取 leidl97/algorithm-src 二分查找（非递归）

为什么需要图 图的相关概念 图的表示方式 DFS（深度优先遍历） BFS（广度优先遍历） 最小生成树之prim算法 最小生成树之KrusKal算法 最短路径之Dijkstra算法 最短路径之Floye

Java中常用的查找有 线性查找 二分查找/折半查找 插值查找 斐波那契查找/黄金分割点查找 都是比较简单的，除了斐波那契查找 以下只给出思路与关键方法，算法的源代码放在了git中，需要的自取 lei

排序的种类 时间频度和特点 时间复杂度 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 堆排序 以下只给出思路与关键方法，算法的源代码放在了git中，需要的自取 leidl97/

不同人眼中的递归 你眼中的盗梦空间：不停做梦 程序员眼中的盗梦空间 那什么是递归？ 自己调用自己，最简单的一个案例就是阶乘的问题 1! = 1 | 2! = 2x1 | 3! = 3x2x1 | =>

限制线性表中元素的插入和删除只能在同一端进行的特殊线性表。允许插入和删除的一端为变化的一端，成为栈顶（top），另一端为固定的一端成为栈底（bottom） 将传入的队列一次遍历，遇到数字入栈，遇到运算符则将栈顶两个数字出栈，与运算符进行计算，将计算的结果入栈，最后栈中最后一个数…

可以理解为排队，先排的先进入。如图所示 先移在取。先让尾指针+1，在将值赋给尾指针所在的位置 先移在取。取尾部数据，先让头指针+1，将头指针指向的位置取出 头指针=尾指针。比如刚开始的时候 与单向不同的是，这次是先存在移。先将尾指针指向的区域存入指定数据，然后移动到下一个位置 …