1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之 ...
分类：
其他好文 时间：
2017-08-19 15:01:01
阅读次数：
116
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
编程语言 时间：
2017-06-23 12:57:38
阅读次数：
258
文章参考《大话数据结构》 1.基本概念 查找表：是由同一类型的元素构成的集合 关键字：数据元素中某个数据项的值 静态查找表和动态查找表 静态查找表：查询某个“特定的”数据元素是否在查找表中 查询某个“特定的”数据元素和各种属性 动态查找表：在查找的过程中同时插入查找表中不存在的数据元素，或者从查找表 ...
分类：
其他好文 时间：
2017-06-22 22:55:26
阅读次数：
171
查找 查找的基本概念 查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录） 线性表的查找——静态查找 在对查找表实施静态查找时，查找表的组织结构可以是顺序表结构，也可以是单链表结构 静态查找的方法： 顺序查找： 顺序查找是用待查找记录与查找表中的记录逐个比较，如果找到相等记录 ...
分类：
其他好文 时间：
2017-06-04 10:47:33
阅读次数：
200
引言： 除去各种线性和非线性的数据结构外。另一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表常常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个 ...
分类：
其他好文 时间：
2017-06-02 22:07:08
阅读次数：
180
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类：
其他好文 时间：
2017-06-02 21:12:24
阅读次数：
200
1 树和树的表示 在客观世界中有许多事物存在层次关系 如: 人类社会的家谱; 社会的组织结构; 图书信息管理等等 分层次组织在管理上有更高的效率 数据管理的基本操作之一: 查找 查找: 根据某个给定的关键字K, 从集合R中找出关键字与K相同的记录 静态查找: 集合中的记录是固定的, 没有插入和删除操 ...
分类：
其他好文 时间：
2017-06-02 17:40:45
阅读次数：
182
散列表(Hash table) 散列表，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 已知的查找方法： 1.顺序查找 O(N) 2.二分查找（静态查找） O(log2 ...
分类：
其他好文 时间：
2017-05-20 09:56:43
阅读次数：
131
java 核心java 1 命名规则 2 基本数据类型 byte 1 short 2 int 4 long 8 float 4 double 8 char 2 boolean 3 修饰符 4 继承 5 多态 6 接口 7 抽象类 8 内部类 9 静态 10 final 11 String 12同步， ...
分类：
其他好文 时间：
2017-04-30 21:24:43
阅读次数：
200
1.写在前面 ?从查找说起： 在英汉字典中查找某个英文单词的中文解释；在新华字典中查找某个汉字的读音、含义；在对数表、平方根表中查找某个数的对数、平方根；邮递员送信件要按收件人的地址确定位置等等。 从计算机、计算机网络中查找特定的信息，就需要在计算机中存储包含该特定信息的表。查找是许多程序中最消耗时 ...
分类：
其他好文 时间：
2017-03-15 12:19:48
阅读次数：
275
