KEEP

1. 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树2. 二叉树的子节点分为左节点和右节点3. 如果该二叉树的所有叶子节点都在最后一层，并且结点总数$s=2^n -1$，n 为层数，则我们称为满二叉树4. 如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树

- 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。- 哈希表通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

查找算法介绍一、顺序查找/线性查找二、二分查找/折半查找三、插值查找

排序算法介绍一、冒泡排序二、选择排序三、插入排序四、希尔排序五、快速排序六、归并排序七、基数排序八、排序算法总结

一般情况下，算法中的基本操作语句的重复执行次数是问题规模 n 的某个函数，用T(n)T(n)表示；若有某个辅助函数f(n)f(n)，使得当n趋近于无穷大时，T(n) / f(n)T(n)/f(n) 的极限值为不等于零的常数，则称 f(n)f(n) 是 T(n)T(n) 的同数量级函数，记作 T(n) = Ｏ(f(n))T(n)=Ｏ(f(n))，称 Ｏ(f(n))Ｏ(f(n)) 为时间复杂度。T(n)T(n) 不同，但时间复杂度可能相同。

1. 递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。2. 递归用于解决什么样的问题（1）各种数学问题；如：八皇后问题 , 汉诺塔、阶乘问题、迷宫问题等（2）各种算法中也会使用到递归；比如快排、归并排序、二分查找、分治算法等（3）用栈解决的问题；

有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称"丢手绢问题"。

1. 队列是一个有序列表，可以用数组或是链表来实现。2. 遵循先入先出的原则。即：先存入队列的数据，要先取出。

一、基本介绍在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵；通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵。该比值称为这个矩阵的稠密度二、相关方法/** * 打印矩阵、压缩矩阵、还原矩阵 * 压缩以及还原矩阵之前会判断该矩阵是否符合规定 */public class ArrayUtil { // 行数 private stat

关于四舍六入五成双的问题