摘要：
1. 定义 B树是一种平衡搜索树，但是在降低磁盘I/O操作数方面要做的更好一些，许多数据库也是使用B树或者B树的变体来存储信息。 一棵B树T是具有以下性质的有根树(根为T.root) 每个结点x有以下属性： x.n，当前存储在结点x中的关键字个数 x.n个关键字本身x.key1,x.key2,... 阅读全文
摘要：
借鉴 "这篇博客" ，总结了Trie树的相关知识。 1. 概念 字典树（Trie）可以保存一些字符串 值的对应关系。基本上，它跟Java的HashMap功能相同，都是key value映射，只不过Trie的key只能是字符串。Trie来自单词"retr 阅读全文