TreeNode rightRotate(TreeNode y) {
    TreeNode x = y.left;   // 抓住左孩子
    TreeNode T2 = x.right; // 寄存右孙子
  
    x.right = y;           // 乾坤大挪移
    y.left = T2;           // 认领新孙子
  
    updateHeight(y);       // 📏 更新身高
    updateHeight(x);       // 📐 精确到毫米
    return x;              // 新掌门登基
}

void fixInsertion(Node z) {
    while (z.parent.color == RED) {
        if (uncle.color == RED) {         // 叔叔是红发
            parent.color = BLACK;        // 🔴 → ⚫
            uncle.color = BLACK;         // 🔴 → ⚫
            grandparent.color = RED;     // ⚫ → 🔴
            z = grandparent;             // 向上检查
        } else {
            // 旋转操作...
        }
    }
    root.color = BLACK; // 最终染黑
}

class BTreeNode:
    def __init__(self, t):
        self.keys = []         # 关键码库
        self.children = []     # 子节点库
        self.leaf = True       # 是否叶子

def insert(self, key):
    if len(self.keys) == 2*t - 1:  # 🚨 节点满了！
        new_node = BTreeNode(self.t)
        # 分裂过程...
    # 插入逻辑...

List<Integer> rangeQuery(BPlusTree tree, int start, int end) {
    Node curr = findLeaf(tree.root, start);
    List<Integer> result = new ArrayList<>();
    while (curr != null && curr.keys[0] <= end) {
        for (int key : curr.keys) {
            if (key >= start && key <= end) 
                result.add(key);
        }
        curr = curr.next; // 链表跳跃
    }
    return result;
}

// 插入数字序列：3 → 7 → 2 → 5 → 4
public static void main(String[] args) {
    RedBlackTree tree = new RedBlackTree();
    tree.insert(3); // ⚫
    tree.insert(7); // 🔴 → 触发染色
    tree.insert(2); // 🔴 → 触发旋转
    tree.insert(5); // 🔴 → 叔叔节点处理
    tree.insert(4); // 🔴 → 复杂旋转
}