在 B+ 树中代表孩子

如何解决在 B+ 树中代表孩子

我正在构建一种 B+ Tree 类型，其中每个节点都有可以是另一个节点的子节点，或者 B+ Tree 的实际数据。在我的案例中，实际数据是 char*。

我想知道我应该如何代表 B+ Tree 中的孩子。我是否应该存储一个 bool 标志来说明当前节点是否是叶子节点？

以下是一种方法：

class Node
{
    size_t key[SIZE];     // Contains the keys of the node
    void* children[SIZE]; // An array of pointers,each one pointing to either another Node or a char*.
};

但是，我如何检查子项是 char* 或 Node* 类型？我可以存储一个标志，但这会占用额外的内存。

模板呢？

template <class T>
class Node 
{
    size_t key[SIZE];   // Contains the keys of the node
    T* children[SIZE];
};

模板也能正常工作吗？我在某处读到你可以在编译时检查 children 是 char* 类型还是 Node* 类型，我认为没有任何额外的内存使用。

最好的方法是什么？