8种排序算法：按照时间复杂度分为两类 简单排序算法：冒泡排序，选择排序，直接插入排序 改进算法：希尔排序，堆排序，快速排序；归并排序，基数排序 ...

插入和删除 ----- 查找 是一对矛盾体。 对于无序数据结构，插入和删除的效率高，查找的效率可能就低。为了平衡插入和删除以及查找的效率，可以使...

世界上没有最好的算法，只有最合适的算法 查找算法：静态查找，动态查找 静态查找（一般使用线性表）的分类： 顺序查找 O(N)，无序表 有序表查找...

最小生成树：普里母算法 卡路斯卡尔算法 最短路径：迪杰斯特拉算法 佛洛依德算法

图中的定义一般是简单图 完全无向图 N*(N-1)/2 边数 完全有向图 N*(N-1) 弧数 子图 图的度 路径和简单环

存储结构：邻接矩阵（有向图和无向图均可存储），邻接表(不易删除某个顶点，而且对于有向图不易存储)，十字链表（结合邻接表以及逆邻接表的存储方式，存...

首个实用的压缩编码方案--huffman编码（数据压缩，无损编码） 赫夫曼编码是一种二进制编码，对字符编码时，对一个字符转化为二进制数，这个二进...

二叉树，树，森林 二叉树转树 和 二叉树转森林的区别在于，最终根节点有没有右子树。如果有右子树，则这颗二叉树转换之前是森林，若根节点无右子树，这...