C++实现2-3-4树

C++实现2-3-4树

2-3-4树是一种自平衡查找树，支持常规的查找、插入和删除操作。它是红黑树的一种变种，实现方式更加简单。

2-3-4树特点：

1. 所有叶节点都在同一层次上
2. 非叶节点包含两个、三个或四个子节点
3. 所有的元素都存储在叶子节点上
4. 非叶节点包含的元素大于等于它的子节点包含的元素

本文将介绍如何使用C++实现2-3-4树。

首先，定义节点类：

class TreeNode {
   
   
public:
    int numElements; // 节点中存储的元素数量
    int* elements;