BST：単一ノード

Question

に複数の値を追加するには、単にバイナリ検索ツリーを習い始め、私の仕事は、私はこのような構造のものでBSTを作ること、が必要です。

NODE：（含まれている） - 文字列のstringValue、int型intValue。 ..私は確かに知っている

1. がどのように私は少なくとも1つの文字列値が存在することを、BSTを実装することができK、しかし未知の数のint値のと？

ユーザーの数を宣言することができます（私は「」NODE「」構造は（だけでなく、コンストラクタ）とどのように挿入/削除がどのように見えるになります...のようになります方法を理解してみたいです） int値。たとえば、ジョンは、3つのint値= ジョン12 5 2（1つのノード）を持つことができます。

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を。