数据结构面试问题

2.栈的两个应用:括号匹配和表达式计算。如何应用？表达式计算用什么表达式？有什么好处？

3.字符串匹配算法:朴素匹配算法，KMP算法。

4.二叉树的前序、中序、后序递归遍历算法。二叉树的前序非递归遍历算法。

5.堆，堆构建算法，堆插入和删除算法，堆排序。

6.哈希。哈希函数有哪些种类？余数怎么求？如何处理矛盾？封闭哈希方法有哪些？

7.搜索、插入和删除二叉查找树。时间复杂度。

8.二元平衡树插入节点原理的旋转方式有哪些？这两种情况分别适用。分析了二叉平衡树的时间复杂度。

9.红黑树的定义，红黑树的性能分析以及与二叉平衡树的比较。

10.图的存储表示是什么？

11.链表插入排序和链表合并排序。

12.常见的排序算法有哪些？试着比较一下它们的时间复杂度、稳定性以及各自的使用情况。

13.常用的分配排序有哪些？基数排序的定义、分类和原理。

14.外部排序过程。

15的概念和用途。B树、B+树和Trie，以及添加和删除节点的原理。