2020年2月20日
面试问题记录-数据结构
摘要： 1.哈希表 2.优先队列实现 3.堆排序（面试中堆的问题经常出现） 4.二叉搜索树的特征，查找和插入的时间复杂度 5.为什么说二叉搜索树有时会不稳定，如何改进？(可能会退化为链表；改进为平衡二叉查找树) 6.AVL树大概的调整过程；(左旋右旋) 7.红黑树的特征以及大概的调整过程 8.海量数据排序 阅读全文
posted @ 2020-02-20 18:42 强威 阅读(147) 评论(0) 推荐(0) 编辑