Tree 树

二叉树

二叉查找树

平衡二叉树树

平衡二叉树之 AVL 树

平衡二叉树之 红黑树

B 树

B+ 树

B* 树

Trie 树

Trie 可以只用一个前缀便可以在一部字典中找到想要的单词。

核心思想就是通过最大限度地减少无谓的字符串比较，使得查询高效率，即「用空间换时间」，再利用共同前缀来提高查询效率。