У меня есть следующая структура:
template <typename T>
struct Attribute
{
Attribute() {
name = "EmptyAtribute";
value = NULL;
}
Attribute(string name,T value) {
this->name = name;
this->value = value;
}
string name;
T value;
};
Подобие самой обыкновенной пары. Получается, каждый атрибут имеет поле name
(которое у всех строка) и шаблонное value
.
Теперь мне необходимо создать какую-либо динамическую структуру данных, которая эти атрибуты будет хранить - class AttributeList
.
Идея была использовать бинарное дерево, где поле name
будет ключом, а value
- значением. (Я посчитал, что дерево использовать лучше, так как я часто буду обращаться к атрибутам именно по их ключу - полю name
).
Получается, узел дерева содержит в себе два указателя (pLeft
, pRight
) и, непосредственно, объект структуры Attribute
, но так как структура Attribute
шаблонная, то и узел, а значит и само дерево должны быть шаблонными.
Прошу, пожалуйста, помочь мне создать дерево, где я смогу хранить Атрибуты с разными типами поля value
. Чтобы тип value
я мог указывать при добавлении нового узла.
P.S. Я сделал метод add
вместо всего класса AttributeList
шаблонным, но у меня возникли проблемы с созданием root-узла. Я хочу иметь возможность создать объект класса AttributeList
в тот момент, пока я ещё не знаю, чем буду его заполнять.