摘要：B树特性：插入：删除：B+树特性：插入：删除： 阅读全文

摘要：特性：插入：删除： 阅读全文

摘要：在查找中，虽然hash表查找非常迅速，但是随着数据的种类增多，hash表长会变得更长，且冲突也会越来越多，那么如何能实现无论在多大数据量的情况下，查找依然是高性能的呢？ 在1978年,Leo J.Guibas 与 Robert Sedgewick写了一篇论文中谈到了一种较好的用于查找的数据结构-... 阅读全文

摘要：特性： 二叉搜索树（二叉排序树、二叉查找树）或者是一颗空树；或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上的所有结点的值均大于它的根结点的值；（3）它的左、右子树也分别为二叉搜索树。中序遍历可以得到一个有序序列。... 阅读全文

摘要：特性Trie树属于树形结构，又称字典树、前缀树。查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使 用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个... 阅读全文