第九章、查找 一、查找表： 相同类型的数据组成的集合。查找分为静态查找和动态查找。 1、静态查找： 在查找时，只对数据元素进行查询或检索，称为静态查找。 2、动态查找： 在实施查找的同时，插入查找表中不存在的记录，或从查找表中删除以存在的某个记录，查找表称为动态查找。 二、 ...
分类：
其他好文 时间：
2018-04-28 14:09:27
阅读次数：
137
1、静态查找 首先无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”可以理解为一个由同类型数据元素组成的一个“集合”，该集合可以用各种容器来存储，例如数组、链表、树等，我们统称这些存储数据的数据结构为——查找表。可见，查找表有时是我们传统意义的表，有时候是很复 ...
分类：
其他好文 时间：
2018-04-23 18:42:00
阅读次数：
152
查找问题： 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根结点的键值 ...
分类：
其他好文 时间：
2018-04-09 23:10:19
阅读次数：
239
查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录）/ 基本术语： 记录（record） 关键字（keyword） 主关键字（Primarykey） 次关键字（Secondary Key） 查找表（Searching Table） 动态查找（Dynamic Searching ...
分类：
其他好文 时间：
2018-01-27 21:12:43
阅读次数：
163
我们的日志虽然没有直接依赖logback，但遗憾的是也没有使用slf4j，而是使用了Apache Common-Logging slf4j 和 common-logging有什么区别呢 common-logging通过动态查找的机制，在程序运行时自动找出真正使用的日志库。由于它使用了ClassLoa ...
分类：
其他好文 时间：
2017-11-25 15:16:18
阅读次数：
180
http://blog.163.com/zhoumhan_0351/blog/static/39954227200910231032917/ 前面讨论的查找都是内查询算法，被查询的数据都在内存。当查询的数据放在外存，用平衡二叉树作磁盘文件的索引组织时，若以结点为内外存交换的单位，则找到需要的关键字之 ...
分类：
其他好文 时间：
2017-09-29 23:02:07
阅读次数：
204
common-logging common-logging是apache提供的一个通用的日志接口。用户可以自由选择第三方的日志组件作为具体实现，像log4j，或者jdk自带的logging， common-logging会通过动态查找的机制，在程序运行时自动找出真正使用的日志库。当然，common- ...
分类：
编程语言 时间：
2017-09-16 14:45:54
阅读次数：
176
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， ...
分类：
其他好文 时间：
2017-09-04 19:43:54
阅读次数：
244
二叉排序树是一种实现动态查找的树表，又称二叉查找树。 二叉排序树的性质： 1. 若它的左子树不为空，则左子树上所有节点的键值均小于它的根节点键值 2. 若它的右子树不为空，则右子树上所有节点的键值均大于它的根节点键值 3. 根的左右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-09-02 11:26:09
阅读次数：
174
B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构 ...
分类：
Web程序 时间：
2017-08-11 23:06:29
阅读次数：
340
