# 树🌲

介绍树相关的算法

* 二叉树
* 二叉查找树
* AVL树
* 红黑树
* B树 : B树, B+树(mysql索引使用B+树的数据结构)
* 字典树trie(前缀树，单词查找树)
* 伸展树
* 后缀树
* 红黑树
* 二叉堆（优先队列）
* Treap 树
* 赫夫曼编码 Huffman


## [二叉查找树](2-二叉查找树/二叉查找树.md)

快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历


## [AVL树](3-平衡树AVL/README.md)

绝对的平衡二叉树；


## [红黑树](9-红黑树%20R-B%20tree/红黑树.md)

弱平衡二叉树；使用广泛


## [字典树trie](4-字典树Trie/README.md)

字典树也叫前缀树，单词查找树


## [伸展树](5-伸展树/伸展树.md)


## [后缀树](6-后缀树/后缀树.md)

## B树

* [B树](7-B树/B树.md)
* [B+树](7-B树/B+树.md)  mysql 索引使用 B+树 的数据结构		 
  

## [二叉堆](8-堆/堆.md)