树与树的表示人类的社会家谱，社会组成结构，图书信息管理。硬盘静态查找：集合中记录是固定的。没有插入和删除，只有查找。动态查找：集合中记录是动态变化的。除查找，还可能发生插入和删除静态查找就是放在数组里面，当然放链表里面也可以。方法1：顺序查找。程序设计里面会用到一种技巧，叫做哨兵，建立一个数组，不在...
分类：
其他好文 时间：
2015-08-25 13:39:20
阅读次数：
663
一、查找的基本概念 查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。 查找表（SearchTable）是同一类型的数据元素（或记录）构成的集合。 查找表按照操作方式分为两大类： 静态查找表：只作查找操作的查找表。 ...
分类：
编程语言 时间：
2015-07-18 21:16:12
阅读次数：
299
查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树 B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时...
分类：
编程语言 时间：
2015-07-13 18:57:05
阅读次数：
136
本学习笔记部分内容来自网易云课堂浙江大学数据结构课程，谢谢！
1、散列表（哈希表）
已知的几种查找方法：
顺序查找 O(N)
二分查找（静态查找） O(logN)
二叉搜索树 O(h) h为二叉树高度 （动态查找：有插入有删除有查找）
平衡二叉树 O(logN)
查找的本质：已知对象找位置
1、有序安排对象:全序或半序；
2、直接算出对象位置...
分类：
其他好文 时间：
2015-07-11 18:40:07
阅读次数：
253
静态表查找包括：顺序表查找、有序表查找、静态树表查找、索引表查找
具体原理这里不叙述，详见严蔚敏《数据结构》。1、顺序表查找//SequenceTableSearch.c#include
#include
#include typedef char KeyType;//定义关键字类型
typedef struct{
KeyTyp...
分类：
其他好文 时间：
2015-07-07 09:35:50
阅读次数：
116
数据结构中提供了很多查找算法，诸如插值查找，顺序查找，斐波那契查找等。按查找的操作方式分类，分为：静态查找：数据集合稳定，不需要添加，删除元素的查找操作。动态查找：数据集合在查找的过程中，需要同时添加，或者删除元素的查找操作。例如当在维基百科中查找东西，当查找目标不存在时，会提示用户：是否创建一个？...
分类：
编程语言 时间：
2015-06-20 21:58:46
阅读次数：
276
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
查找基本概念
查找表：由同一类型的数据元素构成的集合。对查找表的常用操作：查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。
查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的数据元素。
关键字：可以标识一个数据元素的某个数据项。
主关键字：可以唯一地识别一个数据元素的关键字。
静态查找表：只进行查询某元素在表中与否或检索某元素的各种属性操作的表。...
分类：
编程语言 时间：
2015-05-09 15:01:11
阅读次数：
210
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法，以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table)：相同类型的数据元素(对象)组成的集合，每个元素通常由若干数据项构成。
关键字(Key，码)：数据元素中某个(或几个)数据项的值，它可以标识一个数据元素。若关键字能唯一标识一个数据元素，则关键字称为主关键字（Primary Key） ；将能标识若干个数...
分类：
其他好文 时间：
2015-05-03 10:39:33
阅读次数：
243
