BST：在单个节点中添加多个值

Question

刚刚开始学习二元搜索树，我的任务需要，我用这样的结构制作一个BST：

NODE :( contains） - String stringValue，int intValue ... k

1. 如何在我确定知道的情况下实现BST ，至少有1个字符串值，但未知计数的int值？ （我很想了解＆＃39; NODE＆＃39;＆＃39;结构的外观（构造函数）以及插入/删除的外观如何......

用户可以声明int值的计数。例如： John 可以有3个int值= John 12 5 2 （一个节点）。

Answer 1

您可以使用variadic templates创建课程：

template <typename T, typename... U>
class Node{
    public:
    Node(T nameStr, U... vInput){
        name = nameStr;
        list = {vInput...};
    }
    T name;
    std::array<int, sizeof...(U)> list;
};

Demo。