常见算法总结

1. 什么是冒泡排序？其时间复杂度是多少？
2. 选择排序的基本原理是什么？
3. 插入排序的实现步骤是什么？
4. 希尔排序与插入排序有什么区别？
5. 归并排序的基本思想是什么？
6. 快速排序的理论基础是什么？
7. 快速排序的代码实现是什么？
8. 堆的定义及分类有哪些？
9. 堆的插入操作如何实现？
10. 堆的删除操作是怎样的？
11. 堆排序的代码实现是什么？
12. 堆排序的性能分析如何进行？
13. 计数排序的适用场景是什么？
14. 桶排序的基本原理是什么？
15. 基数排序的实现步骤是什么？
16. 为什么要使用红黑树？
17. 红黑树除了具有二叉查找树的特点，还有哪些特点？
18. 如何调整一棵红黑树？
19. 红黑树的应用场景有哪些？
20. 红黑树的时间复杂度和最大深度是多少？
21. 什么是满二叉树？
22. 完全二叉树与满二叉树有什么区别？
23. 平衡二叉树的定义是什么？
24. 二叉查找树（BST）的特点是什么？
25. 什么是AVL树？它的平衡条件是什么？
26. 数组与链表的主要区别是什么？
27. 栈和队列的基本操作有哪些？
28. 图的定义是什么？如何在图中寻找环？
29. 如何解决哈希冲突？
30. 迪杰斯特拉算法的基本原理是什么？