数据结构-树的种类

1. 二叉树：每个节点最多有两个子节点的树，包括满二叉树、完全二叉树、二叉搜索树等。

2. 平衡树：一种特殊的二叉搜索树，能够自动调整节点的位置，使得整个树的高度尽可能小，包括AVL树、红黑树、B树等。

3. 堆：一种特殊的树形数据结构，通常用于实现优先队列，包括大根堆、小根堆等。

4. 字典树：一种用于字符串匹配的树形数据结构，通常用于实现自动补全、拼写检查等功能。

5. B+树：一种多路搜索树，通常用于数据库索引和文件系统等场景。

6. 伸展树：一种自适应的二叉搜索树，可以在访问某个节点时，将其转移到根节点附近，以提高后续访问的效率。

7. 线段树：一种用于处理区间查询和区间更新的树形数据结构，通常用于解决数组区间统计问题。

8. Trie树：一种用于统计和排序字符串的树形数据结构，可以用于实现字符串的搜索、排序、去重等操作。

数据库数据以一颗B+树的数据结构分页有序存储在磁盘，索引-例如主键、（组合）唯一键也是一颗B+树，通过索引检索数据极大提升了检索效率。