本文主要是介绍数据结构 | 查漏补缺之DFS、BFS、二次探测再散列法、完全二叉树、深度计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
DFS&BFS
哈希表-二次探测再散列法
完全二叉树&深度计算
排序
快速排序-挖坑法
插入、选择、冒泡、区别
DFS&BFS
哈希表-二次探测再散列法
完全二叉树&深度计算
排序
快速排序-挖坑法
插入、选择、冒泡、区别
插入 | 从第一个元素开始,后面的元素与前面以及排序好的元素比较,插入其中,使其有序,最终效果是前面的有序 |
选择 | 选择第一个元素,与其他元素比较(n-1),找到最小的元素与第一个元素交换,最终达到效果是前面的元素有序 |
冒泡 | 两个两个之间比较,像冒泡泡一样,第一轮最后一个元素有序,不用动它 |
这篇关于数据结构 | 查漏补缺之DFS、BFS、二次探测再散列法、完全二叉树、深度计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!