2014-05-16 20:11:50 +08:00
|
|
|
|
2017-03-21 11:22:10 +08:00
|
|
|
* 二叉查找树
|
|
|
|
|
* 赫夫曼编码 Huffman
|
|
|
|
|
* 字典树trie(前缀树，单词查找树)
|
|
|
|
|
* 伸展树
|
|
|
|
|
* 后缀树
|
2014-05-16 20:11:50 +08:00
|
|
|
|
2017-03-21 11:22:10 +08:00
|
|
|
* AVL树
|
|
|
|
|
* 红黑树
|
2014-05-16 20:11:50 +08:00
|
|
|
|
2017-03-21 11:22:10 +08:00
|
|
|
* B树
|
|
|
|
|
* B+树 mysql索引使用B+树的数据结构
|
|
|
|
|
* B*树
|
|
|
|
|
* R树
|
|
|
|
|
* Treap 树
|
2014-05-16 20:11:50 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
