B+树（B+ Tree）是一种常用的数据结构，通常用于实现数据库索引。它是一种平衡树，具有以下特点： 1、内部节点不存储数据，只存储键值用于索引。2、 叶子节点之间通过指针连接，形成有序链表便于范围查询 。3、每个节点的子节点数量在一定范围内，使得树的高度更低，提高检索效率 。

class BPlusTree {
    private Node root;

    public BPlusTree() {
        this.root = new LeafNode();
    }

    // 插入操作
    public void insert(int key, String value) {
        root.insert(key, value);
    }

    // 修改操作
    public void update(int key, String value) {
        root.update(key, value);
    }

    // 删除操作
    public void delete(int key) {
        root.delete(key);
    }

    // 查询操作
    public String search(int key) {
        return root.search(key);
    }

    // 节点类
    abstract class Node {
        abstract void insert(int key, String value);
        abstract void update(int key, String value);
        abstract void delete(int key);
        abstract String search(int key);
    }

    // 叶子节点类
    class LeafNode extends Node {
        @Override
        void insert(int key, String value) {
            // 实现叶子节点插入逻辑
            System.out.println("Leaf Node: Insert key " + key + " with value " + value);
        }

        @Override
        void update(int key, String value) {
            // 实现叶子节点更新逻辑
            System.out.println("Leaf Node: Update key " + key + " with value " + value);
        }

        @Override
        void delete(int key) {
            // 实现叶子节点删除逻辑
            System.out.println("Leaf Node: Delete key " + key);
        }

        @Override
        String search(int key) {
            // 实现叶子节点查询逻辑
            return "Leaf Node: Search key " + key;
        }
    }

    // 内部节点类
    class InternalNode extends Node {
        @Override
        void insert(int key, String value) {
            // 实现内部节点插入逻辑
            System.out.println("Internal Node: Insert key " + key + " with value " + value);
        }

        @Override
        void update(int key, String value) {
            // 实现内部节点更新逻辑
            System.out.println("Internal Node: Update key " + key + " with value " + value);
        }

        @Override
        void delete(int key) {
            // 实现内部节点删除逻辑
            System.out.println("Internal Node: Delete key " + key);
        }

        @Override
        String search(int key) {
            // 实现内部节点查询逻辑
            return "Internal Node: Search key " + key;
        }
    }
}