单旋转法是平衡树调整

哈希冲突-拉链法-开放寻址线性二次-二重多重哈希-一致性哈希环映射
单旋转法（Single Rotation）是一种平衡二叉树的旋转操作，它通过旋转树的某个节点及其子节点来调整树的结构，以保持平衡。

具体来说，单旋转法包括左旋和右旋两种操作。左旋是将某个节点的右子节点向上提取，并将该节点作为其左子节点的新子节点，从而保持左子树的高度不变，右子树的高度降低。
红黑树的平衡调整主要包括颜色反转、左旋、右旋等操作。红黑树通过保持树的黑色高度相等来实现平衡，具有较好的平衡性和插入、删除、查询等操作的高效性。