BK树或者称为Burkhard-Keller树，是一种基于树的数据结构，被设计于快速查找近似字符串匹配，比方说拼写纠错，或模糊查找，当搜索”aeek”时能返回”seek”和”peek”。 本文首先剖析了基本原理，并在后面给出了Java源码实现。 BK树在1973年由Burkhard ...

搜索引擎里有一个很重要的话题，就是文本纠错，主要有两种做法，一是从词典纠错，一是分析用户搜索日志，今天我们探讨使用基于词典的方式纠错，核心思想就是基于编辑距离，使用BK树。下面我们来逐一探讨： 编辑距离 1965年，俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确 ...

树与树算法 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下 ...

树的概念: 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点 ...

树： 定义： 树是n个节点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点，（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、T3、……Tm，其中每一个集合本身又是一颗树，并称为根的子树，如下图 ...

胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者 ...

前面总结了一下个人对递归的理解，接下来本来继续记录下递归与树这种常用数据结构的恩怨情仇。 一、树的概念 　　恩，话不多说，理解树最好的方案之一就是看下面的丑图： 恩，没错，树，其实可以看成是一个链表，只不过每个链表节点有三个point罢了。（当然，用数组也可以实现树，这个不讨论 ...

树是数据结构中很重要的一部分，也是各大公司面试常考部分。 继树的各种遍历算法之后，今天又整理一下树的常见算法操作。 本文包括: 1.求节点的最近公共祖先 2.树的序列化与反序列化 3.已知先序遍历和中序遍历构造二叉树 4.已知中序遍历和后序遍历构造二叉树 1.求节点最近的公共 ...