摘要：
自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用 涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机，KMP算法，Extend-KMP，后缀树，后缀数组，trie树，trie图及其应用。 当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大... 阅读全文
摘要：
B树特性：插入：删除：B+树特性：插入：删除： 阅读全文
摘要：
特性：插入：删除： 阅读全文
摘要：
在查找中，虽然hash表查找非常迅速，但是随着数据的种类增多，hash表长会变得更长，且冲突也会越来越多，那么如何能实现无论在多大数据量的情况下，查找依然是高性能的呢？ 在1978年,Leo J.Guibas 与 Robert Sedgewick写了一篇论文中谈到了一种较好的用于查找的数据结构-... 阅读全文
摘要：
特性： 二叉搜索树（二叉排序树、二叉查找树）或者是一颗空树；或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上的所有结点的值均大于它的根结点的值；（3）它的左、右子树也分别为二叉搜索树。中序遍历可以得到一个有序序列。... 阅读全文
摘要：
特性Trie树属于树形结构，又称字典树、前缀树。查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使 用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个... 阅读全文
摘要：
题目：输入一个二叉树的跟节点，判断该树是不是平衡二叉树．给出两种解法． 阅读全文
摘要：
题目：统计一个数字在排序数组中出现的次数．例如，输入排序数组｛1，2，3，3，3，3，4，5｝和数字３，由于在这个数组中出现了４次，因此输出４．使用二分查找，基本思想：先查找该数字第一次出现的位置，然后查找该数字最后一次出现的位置．代码如下： 1 #include 2 #include 3... 阅读全文