Tree 树#

二叉树#

二叉查找树#

平衡二叉树树#

平衡二叉树之 AVL 树#

平衡二叉树之 红黑树#

B 树#

B+ 树#

B* 树#

Trie 树#

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

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