您的位置:
首页
>
IT文章
>
面试问题记录-数据结构
1.哈希表
2.优先队列实现
3.堆排序(面试中堆的问题经常出现)
4.二叉搜索树的特征,查找和插入的时间复杂度
5.为什么说二叉搜索树有时会不稳定,如何改进?(可能会退化为链表;改进为平衡二叉查找树)
6.AVL树大概的调整过程;(左旋右旋)
7.红黑树的特征以及大概的调整过程
8.海量数据排序