数据结构 | 查漏补缺之DFS、BFS、二次探测再散列法、完全二叉树、深度计算

2023-12-13 03:05:54

目录

DFS&BFS

哈希表-二次探测再散列法?

完全二叉树&深度计算

排序?

快速排序-挖坑法

插入、选择、冒泡、区别

?

DFS&BFS

哈希表-二次探测再散列法?

完全二叉树&深度计算

排序?

快速排序-挖坑法

插入、选择、冒泡、区别

插入从第一个元素开始，后面的元素与前面以及排序好的元素比较，插入其中，使其有序，最终效果是前面的有序
选择选择第一个元素，与其他元素比较（n-1），找到最小的元素与第一个元素交换，最终达到效果是前面的元素有序
冒泡两个两个之间比较，像冒泡泡一样，第一轮最后一个元素有序，不用动它

文章来源:https://blog.csdn.net/kazuma_hn/article/details/134819359
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。