【笔试】数据结构与算法知识点整理

1. Hash表的hash函数，冲突解决方法有哪些。web 2. 各类排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。算法 3. 快排的partition函数与归并的Merge函数。svg 4. 对冒泡与快排的改进。函数 5. 二分查找，与变种二分查找。大数据 6. 二叉树、B+树、AVL树、红黑树、哈夫曼树。xml 7. 二

>>阅读原文<<