每日短讯：数据结构刷题2023.02.16小记

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

2023-02-16 20:52:11 来源：博客园

(相关资料图)

Hash函数冲突处理方式

正确顺序存储：查找结点O(1)，删除结点O(n)链式存储：查找结点O(n)，删除结点O(1)删除操作前，如果包括查找操作，那么是一样的；若不包括，则不同题目中问的是删除节点的复杂度，含有查找，所以合起来都是O(n)

内排序指的是数据量庞大，排序无法在内存中完成，数据需要放到外部存储器上进行排序，称之为外部排序算法。内排序法包括：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等外部排序法:拓扑排序拓扑排序是将结点按先后次序的约束排列

错误，双向链表结点中含有两个指针域

B树和B+树都能有效的支持顺序查找错误B树和B+树都能有效的支持随机查找B树和B+树都是平衡的多叉树B树和B+树都可用于文件索引结构

B树只能支持随机检索，B+树是有序的树，既能支持随机检索，又能支持顺序检索。

B 树和 B+ 树相同点:1、B 树和 B+ 树都至少有两个分支2、所有叶节点都位于同一层3、结点内的关键字均一升序或降序排序

B 树和 B+ 树不同点1、B 树 : 叶子结点不带信息B+ 树 : 叶子结点包含所有关键字,仅起索引作用2、B 树 : 随机查找B+ 树 : 支持顺序查找(叶节点)和随机查找

如果堆的有序状态因为某个节点变得比它的父节点更大而打破，那么就需要通过交换它和它的父节点来修复堆。从最后一个非叶结点逐渐往上浮，直到有序。