不平衡二叉树能够分成几类

不平衡二叉树可以分为以下几类：
1. 左偏树（Leftist Tree）：左偏树是一种特殊的不平衡二叉树，它的每个节点都有一个距离值，定义为该节点到最近叶子节点的距离。左偏树的每个节点的左子树的距离值都大于等于右子树的距离值，因此左偏树的根节点一定是最小元素。
2. 斜堆（Skew Heap）：斜堆也是一种特殊的不平衡二叉树，它的每个节点都没有距离值。斜堆的任意一个节点的左右子树可以互换，但是所有节点的右子树都比左子树小。
3. Treap：Treap 是一种基于随机优先级和二叉搜索树结合起来的数据结构。它的每个节点都有一个优先级值和一个关键字值。优先级是随机生成的，关键字需要满足二叉搜索树的性质，即左子树中所有节点的关键字小于该节点的关键字，右子树中所有节点的关键字大于该节点的关键字。
4. Splay Tree：Splay Tree 是一种自适应的不平衡二叉搜索树，它可以在 O(log n) 的时间复杂度内完成插入、查找和删除操作。Splay Tree 通过旋转操作将访问过的节点移动到根节点附近，以提高后续访问这些节点的效率。