Ceilen

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

Ceilen

插入和删除 ----- 查找 是一对矛盾体。 对于无序数据结构，插入和删除的效率高，查找的效率可能就低。为了平衡插入和删除以及查找的效率，可以使用二叉排序树。 按照中序遍历的...

Ceilen

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

Ceilen

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

Ceilen

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

Ceilen

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

Ceilen

首个实用的压缩编码方案--huffman编码（数据压缩，无损编码） 赫夫曼编码是一种二进制编码，对字符编码时，对一个字符转化为二进制数，这个二进制数长度最好最短，同时不和其他...

Ceilen

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

Ceilen

二叉树链表中有很多空指针，比如叶子节点，会有左右孩子两个空指针。如何把这些空指针利用起来呢？那就是线索二叉树 在这些节点上，可以存储按照二叉树某种遍历顺序的前后节点，这样就不...

Ceilen

二叉树的遍历的命名在于根节点访问你的位置 前序遍历：根节点+左子树+右子树 中序遍历：左子树+根节点+右子树（容易出错） 后序遍历：叶子节点+头结点 层序遍历：由上到下，一层...

Ceilen

二叉树的特点 二叉树重点在于二，注意树的度 因为不是所有的树都是二叉树，而一种新的表示方式可以将树转化为二叉树来研究，孩子兄弟表示法（二叉链表示法）。 树的遍历有前序遍历，后...

Ceilen

树由根节点和子节点构成，每个节点及其分支的所有节点构成一个树，由子节点延伸出来的树，称为子树。每个子节点的分支的数量等于他子树的数量，这个子树的数量又称为度（Degree）。...