数据结构

1.树 二叉树  平衡二叉树  二叉排序树 (AVL树) 平衡二叉排序树

 

2.树的遍历

先序遍历(波兰式)

中序遍历

后序遍历

 

3.赫夫曼树，又称最优树，是一类带权路径长度最短的树

 

4.深度优先搜索（ 类似于树的先根遍历），广度优先搜索（按层次遍历）

 

5.图中路径长度最长的路径叫做关键路径

 

6.内部排序

1.直接插入排序（插入有序表中），从后向前一个个比较。

2.折半插入排序（插入有序表中），从中间开始比较。

3.希尔排序（缩小增量排序）

4.冒泡排序（比较，交换位置）

5.快速排序 （通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分的关键字小，则可分别对这两部分记录继续进行排序）

6.简单选择排序

7.归并排序（将两个或两个以上的有序表组合成一个新的有序表）

8.堆排序（以一维数组存储，完全二叉树结构，非终端结点小于左右孩子结点）