67 lines
1.0 KiB
Markdown
67 lines
1.0 KiB
Markdown
# 树🌲
|
|
|
|
介绍树相关的算法
|
|
|
|
* 二叉树
|
|
* 二叉查找树
|
|
* AVL树
|
|
* 红黑树
|
|
* B树 : B树, B+树(mysql索引使用B+树的数据结构)
|
|
* 字典树trie(前缀树，单词查找树)
|
|
* 伸展树
|
|
* 后缀树
|
|
* 红黑树
|
|
* 二叉堆（优先队列）
|
|
* Treap 树
|
|
* 赫夫曼编码 Huffman
|
|
|
|
|
|
## 二叉树
|
|
|
|
|
|
[快速排序](../6%20Sort/README.md)就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历
|
|
|
|
|
|
## [二叉查找树BST](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)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|