Szablony struktur w implementacji drzewa

0

Witam,
napotkałem problem podczas pisania szablonu dla drzewa binarnego, które implementuję tak:

 
template<typename T>
struct Node
{
    T key; //Klucz
    Node *left, *right, *father; //Wskaźniki
    //Tutaj chciałbym dodać nowe drzewo o innym typie kluczy wierzchołków: Tree<inny_typ>
};

template<typename T>
struct Tree
{
    Node<T> *root;
};

Jak już napisałem w komentarzu w kodzie, chodzi mi o to że chcę stworzyć w każdym wierzchołku nowe drzewo o innym typie klucza wierzchołków. Tak więc czy jest to w ogóle możliwe w takiej implementacji jak wyżej.

0

spróbuj dodać przed strukturą Node:

template<typename T>
struct Tree;
0
krwq napisał(a):

spróbuj dodać przed strukturą Node:

template<typename T>
struct Tree;

Tak wiem o tym, ale chodzi mi o to że jeśli stworze sobie główne drzewo z typem np. double to i jego węzły będą miały typ double oraz drzewa w tych węzłach, a ja chce aby te typy drzew w węzłach jakoś zmienić na inny

0

quasi-polimorfizm

1 użytkowników online, w tym zalogowanych: 0, gości: 1