谢语天

数据结构是指相互之间存在

分配排序

平衡二叉树平衡二叉树或者是一颗空的二叉排序树，或是juy

几种常见排序算法的时间复杂度排序方法平均情况最好情况最坏情况直接插入排序O(n2)O(n)O(n2)起泡排序O(n2)O(n)O(n2)快速排序O(nlog2n)O(nlog2n)

1. 数据结构的定义。2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处?3. 字符串匹配算法：朴素的匹配算法、KMP算法。4. 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。5. 堆，建堆算法，堆的插入和删除算法，堆排序。6. 哈希。哈希函数的有哪些种？余数的取法？ 处理冲突的方法？ 闭散列方法有哪些？7.

1、邻接矩阵

二叉排序树又称二叉查找树，它或是一棵空的er

哈希

堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]称为小顶堆。由上述性质可知

朴素的匹配算法：

二叉树前序遍历：

字符串括号匹配

B-树       是一种多路搜索树（并不是二叉的）：       1.定义任意非叶子结点最多只有M个儿子；且M>2；       2.根结点的儿子数为[2, M]；       3.除根结点以外的非叶子结点的儿子数为[M/2, M]；       4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）       5.非叶