【筆試】數據結構與算法知識點整理

1. Hash表的hash函數，衝突解決方法有哪些。web 2. 各類排序：冒泡、選擇、插入、希爾、歸併、快排、堆排、桶排、基數的原理、平均時間複雜度、最壞時間複雜度、空間複雜度、是否穩定。算法 3. 快排的partition函數與歸併的Merge函數。svg 4. 對冒泡與快排的改進。函數 5. 二分查找，與變種二分查找。大數據 6. 二叉樹、B+樹、AVL樹、紅黑樹、哈夫曼樹。xml 7. 二

>>阅读原文<<