![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
bo602505401
这个作者很懒,什么都没留下…
展开
-
hash学习笔记
Hashtable 继承自Dictionary 类,而HashMap 是Java1.2 引进的Map interface 的一个实现。最大的不同是,Hashtable 的方法是Synchronize 的,而HashMap 不是,在多个线程访问Hashtable 时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。原创 2016-03-06 20:19:29 · 286 阅读 · 0 评论 -
数据结构之三大查找
数据结构之三大查找一.静态查找表附:ASL(平均查找长度)=∑ (1-n) P(i)C(i) P(i):查找表中第i个记录的概率(个人理解:比较一次正确概率)。 c(i):当给定值与表中记录相等时候,已经比较的次数,C(i)随过程不同。1.顺序表的查找 条件:顺序表或者线性链表示的查找表 成功查找时平均查找长度:(n+1)/2失败查找时平均查找长度:3(n+1)/42.有序表原创 2016-03-08 22:57:08 · 4924 阅读 · 0 评论 -
数据结构之三大查找(续)
2.b-树和b+树. (1)b-树 一棵m阶的b-树,或为空树,或满足下面特性的m叉树 ①树中每个节点至多有m棵子树。 ②若不是叶子节点,至少有2棵子树。 ③若不是叶子节点,至少有m/2棵子树。 ④所有非终节点包含以下信息(n关键字个数,A(i)指向子树指针,K(i)存在关系A(i-1) ⑤所有叶子节点在同一层次上,并且不带信息(2)b+树 在b-树的条件上增加 ①有n原创 2016-03-08 23:24:02 · 791 阅读 · 0 评论 -
数据结构中排序和查找各种时间复杂度
(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。(2)选择排序 选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的。…… 例子说明好多了。序列5 8 5 2 9, 我们知道第一遍选择第1个元转载 2016-03-07 19:03:43 · 6996 阅读 · 2 评论