二叉搜索树、B树、B+树、AVL树、红黑树、Trie树

知乎: 万字大总结，一文搞懂二叉搜索树、B树、B+树、AVL树、红黑树.
知乎: 通俗易懂的图文 红黑树,B树,B+树 本质区别及应用场景.

Trie并不是平衡树，也不一定非要有序。它主要用于前缀匹配，比如字符串，比如说ip地址，如果字符串长度是固定或者说有限的，那么Trie的深度是可控制的，你可以得到很好的搜索效果，而且插入新数据后不用平衡。不过Trie不像B-tree通用性那么强，你需要针对你自己的实际应用来设计你自己的Trie，比如说你做个字典应用，是用26个字母，还是用unicode来前缀匹配？如果是ip地址搜索，是用二进制来前缀拼配，还是八进制来匹配。