树是一种常见的非线性数据结构，它由节点组成，节点之间通过边连接。在计算机科学中，树结构有多种形式，以下是一些常见的树结构：
1. 二叉树（Binary Tree）：
每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树可以是完全二叉树、平衡二叉树（如AVL树、红黑树）、普通二叉树等。
2. 二叉搜索树（Binary Search Tree，BST）：
是一种特殊的二叉树，其中每个节点都有以下性质：
左子节点的值小于其父节点的值。
右子节点的值大于其父节点的值。
这使得二叉搜索树在插入、删除和查找操作上非常高效。
3. 堆（Heap）：
是一种特殊的完全二叉树，满足堆性质：
大根堆：每个父节点的值大于或等于其子节点的值。
小根堆：每个父节点的值小于或等于其子节点的值。
堆常用于优先队列的实现。
4. 平衡二叉搜索树（Balanced Binary Search Tree）：
是一种保持平衡的二叉搜索树，如AVL树和红黑树。
平衡二叉搜索树通过旋转操作来保持树的平衡，从而确保操作的时间复杂度为O(log n)。
5. B树（B-Tree）：
是一种多路平衡搜索树，主要用于磁盘或文件系统。
B树具有以下特点：
每个节点可以有多个子节点。
每个节点中的元素数量有一个最小值和最大值。
树的高度较低，便于在磁盘上进行查找操作。
6. 堆栈树（Stack Tree）：
是一种特殊的树，其中每个节点最多有一个父节点，称为根节点。
堆栈树常用于实现栈数据结构。
7. 树状数组（Binary Indexed Tree，BIT）：
是一种特殊的数据结构，用于高效地解决区间求和问题。
树状数组本质上是一个二叉树，但节点存储的是一些额外的信息。
这些树结构在计算机科学中有着广泛的应用，例如在数据存储、算法设计、图形处理等领域。
