并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往 ...

Binary Search基础 应用于已排序的数据查找其中特定值，是折半查找最常的应用场景。相比线性查找(Linear Search)，其时间复杂度减少到O(lgn)。算法基本框架如下： 以上查找范围的上下限 i 和 j 代表索引，算法过程可视化：Binary Search ...

查找算法 查找( Search)是指从一批记录中找出满足指定条件的某一记录的过程，查找又称为检索。查找算法广泛应用于各类应用程序中。因此，一个有效的查找算法往往可以大大提高程序的执行效率。在实际应用中，数据的类型千变万化，每条数据项往往包含多个数据域。但是，在执行查找操作时，往往只是指定一个 ...

数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度 ...

一.算法 算法的基本概念（笼统）： 解答某一类问题的任意一种特殊的方法。 　　一组又穷的规则，它规定了解决某一特定类型的问题的一系列运算。简而言之，就是解决问题的方法的步骤，是解题方案准确为完整的描述。 根据算法编写出相应的计算机语言的程序，让计算机去执行完成它，就可以提高 ...

Alan-song 　　　　　　数据结构目录树 数据结构基本概念 什么是数据结构？ 数据之间的结构关系 逻辑结构（关系） 存储结构（关系） 线性表 线性表的顺序存储 线性表 ...

是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实 ...

目录 一、基本概念二、无序表查找三、有序表查找 3.1 二分查找(Binary Search)3.2 插值查找3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引4.2 分块索引4.3 倒排索引 五、二叉排序树六、 平衡二叉树七、多路查找树（B树） 7.1 2-3树7.2 ...