philonpang的专栏

Trie树就是字典树，其核心思想就是空间换时间。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询问它的前缀是否出现过。这样hash就不好搞了，而用trie还是很简单。现在回到例子中，如果我们用最傻的方法，对于每一个单

B树、B-树、B+树、B*树的特点：  B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；       B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；       所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；       B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中