摘要：
二叉排序树(Binary Sort Tree)，又称为二叉查找树(Binary Search Tree) ，即BSTree。 构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 什么是二叉排序树呢？二叉排序树具有以下几个特点。 （1）若根节点有左子树，则左子树的所有节点 阅读全文
posted @ 2019-05-21 18:18
schips
阅读(618)
评论(0)
推荐(0)
摘要：
索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法，索引查找的基本思想是：首先查找索引表，可用二分查找或顺序查找，然后在确定的块中进行顺序查找。 在实现索引查找算法前需要弄清楚以下三个术语。 （1）主表。即要查找的序列。 （2）索引项。一般我们会将主表分成几个块，每个块建立一个索 阅读全文
posted @ 2019-05-21 18:16
schips
阅读(401)
评论(0)
推荐(0)
摘要：
什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的 key 之间建立一个确定的映射 f()，使得每个 key 对应一个存储位置 f(key)。若查找集合中存在这个记录，则必定在 f(key) 的位置上。哈希技术既是一种存储方法，也是一种查找方法。 阅读全文
posted @ 2019-05-21 18:15
schips
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号