бинарное дерево поска

373
07 января 2017, 14:14

нужно реализовать бинарное дерево поиска, но я не понимаю что записыть в key(ключ) дата - это заносимые данные(напр числа или чаровские эллементы) лефт - левая ветка райт - правая ветка но нужто то то в этот ключ вписывать(мне объясняли - это что то типа id, но я не понимаю как дальше это все реализовывать) хелп вот кусок кода

template<typename T, typename K>
class Tree
{
class Node
{
public:
    Node() :data_(0), key(0), left(nullptr), right(nullptr) {}; //не факт что я здесь все верно написал
    Node(T d, K k) :data_(d), key(k), left(nullptr), right(nullptr) {}; //и здесь
    friend Tree;
    //Node(T);
    ~Node();
private:
    T data_;
    K key;
    Tree *left;
    Tree *right;
};
Tree() :root(nullptr) {};
Tree *root;
};
Answer 1

В ключ записываются значения, по которым будет производиться поиск, а в поле данных - сами данные. Например, у вас может быть структура, содержащая сведения о студентах, и вы хотите организовать поиск по фамилии. Тогда ключом будет фамилия, которая возможно хранится как объект символьного массива или стандартного класса std::string, а данными вся структура, описывающая студента, в которой помимо фамилии могут быть такие сведения, как дата рождения, успеваемость, номер группы и т.д.

READ ALSO
Не сохраняются данные в масив c++ [требует правки]

Не сохраняются данные в масив c++ [требует правки]

Писал код и столкнулся с такой проблемой: при добавлении данных в массив эти данные не сохраняются глобально и существуют только в функции...

412
Как сохранить 16 бит в файл

Как сохранить 16 бит в файл

Допустим если я открою текстовый файл и сохраню туда число 65535, то он будет весть 5 байт, но данное число можно в битах выразить как 1111111111111111,...

445
Программирование attiny2313 на C++

Программирование attiny2313 на C++

Написал код на C++ для мк attiny2313 хотел бы узнать как этот код должен выглядеть на самом деле, потому что этот я полагаю костыль тот еще

380