树🌲¶
介绍树相关的算法
- 二叉树
- 二叉查找树
- AVL 树
- 红黑树
- B 树 : B 树, B+ 树 (mysql 索引使用 B+ 树的数据结构)
- 字典树 trie(前缀树，单词查找树)
- 伸展树
- 后缀树
- 红黑树
- 二叉堆（优先队列）
- Treap 树
- 赫夫曼编码 Huffman
二叉树¶
快速排序 就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历
二叉查找树BST¶
有序的二叉树，中序遍历结果是递增的
AVL树¶
绝对的平衡二叉树；
红黑树¶
弱平衡二叉树；使用广泛
字典树trie¶
字典树也叫前缀树，单词查找树