面试问题记录-数据结构

1.哈希表

 

2.优先队列实现

 

3.堆排序（面试中堆的问题经常出现）

 

4.二叉搜索树的特征，查找和插入的时间复杂度

 

5.为什么说二叉搜索树有时会不稳定，如何改进？(可能会退化为链表；改进为平衡二叉查找树)

 

6.AVL树大概的调整过程；(左旋右旋)

 

7.红黑树的特征以及大概的调整过程

 

8.海量数据排序

 

posted @   强威  阅读(147)  评论(0)  编辑  收藏  举报
编辑推荐：
· 从二进制到误差：逐行拆解C语言浮点运算中的4008175468544之谜
· .NET制作智能桌面机器人：结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列：向量数据库的应用与畅想
· 从问题排查到源码分析：ActiveMQ消费端频繁日志刷屏的秘密
阅读排行：
· C# 13 中的新增功能实操
· Vue3封装支持Base64导出的电子签名组件
· 万字长文详解Text-to-SQL
· Ollama本地部署大模型总结
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛（4）
点击右上角即可分享
微信分享提示