408数据结构重要知识点总结

栈：

B、B+树：

• 随机存取和随机查找的区别：

 B，B+树支持随机查找。

随机存取是指访问存储设备中的数据，而随机查找是指在数据集合中查找特定数据项。

• 顺序查找和随机查找的区别：

顺序查找是无论什么情况都是顺序的

随机查找是依次查找数据项，与给定初始值有关

散列表：

• 装填因子：a=n/m n为个数 m为表长
• 散列表的冲突和装填因子无关
• 散列表的查找成功的平均查找长度与装填因子（装填因子越小，查找效率越高）、散列函数、冲突解决策略有关，与表长无关

同义词是指散列表中具有相同散列地址的两个元素

堆积：同义词和非同义词冲突

排序：

• 选择排序、归并和初始状态无关，快速排序初始状态越有序越复杂
• 快速排序查看快慢通过划分是否为中间来看，序列每次操作后都会改变，后面的