Welcome to Homeland
  文章分类
后端 5 数据结构 5 计算机网络 1 leetCode 1 中间键 1 java 1 数据库 1
数据结构_查找 数据结构_查找
线性索引查找查找概论查找表按照操作方式有两大种 静态查找表:只做查找操作 动态查找表:查找过程中同时进行增删元素 顺序表查找又称为顺序查找,遍历元素进行查找, 算法时间复杂度为O(n) 有序表查找通过分隔点的不同,引入三种算法 折半
2021-08-29 数据结构
数据结构粗浏
排序 排序
几种慢速排序方法冒泡排序冒泡排序的思想主要是交换排序 **基本思想:**两两比较相邻记录的关键字,如果反序就交换,直到没有反序的记录为止 **时间复杂度:**O(n2) 最小值n-1次查找 最大值n(n-1)/2次查找且
2021-08-22 数据结构
数据结构粗浏
散列查找表(哈希表) 散列查找表(哈希表)
散列查找表之前我们的查找,都需要通过比较a[i] 和 key 顺序查找的方式是 “=” 还是 “!=” 折半查找的方式是 “>” 还是 “<” 在树的结构中依旧包含了 < > = 无论如何比较都不可避免
2021-08-10 数据结构
数据结构粗浏
多路查找树(B树) 多路查找树(B树)
多路查找树(B树)概念 : 回忆起AVL树 每一次插入或删除总是为了保持树的平衡性而旋转,增加了性能的消耗。 一个结点只能存储一个元素，在元素非常多时，树的高度和度非常大，使得内存存取外存次数多 所以，我们引入了一种绝对平衡且单结
2021-08-03 数据结构
数据结构粗浏
二叉排序树 二叉排序树
二叉树查找前言有序线性存储表(顺序存储)，在查找方面有效率的优势，但是在插入和删除方面，却选哟花费大量时间。为了照顾插入和删除的效率，同时实现高效率的查找算法，我们引入了二叉树。 二叉排序树二叉查找树又称之为二叉排序树，它可以为空树，也可以
2021-08-03 数据结构
查找 数据结构粗浏