树按什么分类

树可以按照多种分类方式进行分类，最常见的包括：

1. 二叉树：每个节点最多有两个子节点的树，包括BST、AVL树、红黑树等。

2. 多叉树：每个节点有多个子节点的树，包括B树、B+树、Trie树等。

3. 搜索树：可以快速进行查找操作的树，包括BST、AVL树、红黑树等。

4. 平衡树：各个节点的左右子树高度差不超过1的树，包括平衡二叉树、AVL树、红黑树等。

5. 二叉搜索树：具有二叉树特性和可进行快速查找的树，包括BST、AVL树等。

6. 树状数组：一种使用数组模拟树结构实现的数据结构。

7. 字典树：一种用于快速查找字符串的树结构，也称为Trie树或前缀树。

8. 赫夫曼树：用于压缩数据的一种二叉树。

9. 线段树：一种用于区间查询操作的数据结构，通常用于解决静态或动态的区间操作问题。

10. 最小生成树：一种无向图的生成树，其边权之和最小。常见算法有Prim算法和Kruskal算法。