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