查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 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
数据结构中提供了很多查找算法，诸如插值查找，顺序查找，斐波那契查找等。按查找的操作方式分类，分为：静态查找：数据集合稳定，不需要添加，删除元素的查找操作。动态查找：数据集合在查找的过程中，需要同时添加，或者删除元素的查找操作。例如当在维基百科中查找东西，当查找目标不存在时，会提示用户：是否创建一个？...
分类：
编程语言 时间：
2015-06-20 21:58:46
阅读次数：
276
前言xsl是一门标签解析语言，很适合做动态网页的前台标签www.bamn.cn1 首先是aspx页面添加一个输入框 按钮 还有一个用来显示解析后的xhtml代码的控件 然后后台cs页面在事件里面 我们首先...
分类：
Web程序 时间：
2015-06-12 23:42:20
阅读次数：
142
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂...
分类：
其他好文 时间：
2015-06-02 19:44:10
阅读次数：
249
这篇博客主要讲解B树及其插入删除操作，并给出操作的流程图以达到清晰易懂的目的，尽管标题是从二叉排序树到平衡二叉树再到红黑树系列3，没有B树二字，但他们都是动态查找树，所以我将他们归为一个系列。
B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。它以一种很自然的方式推广了二叉搜索树，B树与红黑树的不同之处在于B树结点的孩子不限于最多为2，而是可以有数个到数千个不定。因为结点的分支更多...
分类：
编程语言 时间：
2015-05-29 20:23:55
阅读次数：
183
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
动态查找当查找表以顺序存储结构存储且需要保持有序时，若对查找表进行插入、删除或排序操作，就必须移动大量的记录，当记录数很多时，这种移动的代价很大。
若查找表无序，则插入删除可无需移动大量记录，但于查找不利。
利用树的形式组织查找表，可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为：二叉排序树或者是空树，或者是...
分类：
其他好文 时间：
2015-05-03 10:39:56
阅读次数：
156
上一节 已经说了 AVL树的插入 操作，可是 只有 插入，没有删除，怎么能叫 动态 查找表呢。
呵呵，博主 赶紧 去 研究了一番。下面 是成果：
AVL树的删除 大致 分为 两大块： 1. 查找节点 并 删除 2. 保持 删除 后 平衡因子的 影响
1. 首先 找到 这个 节点，如果 节点 不存在，直接 退出 函数
if (*tree == NULL){//没找到
...
分类：
其他好文 时间：
2015-04-22 14:01:33
阅读次数：
176
