05
Янв
2017

Как реализовать бинарное дерево поиска?

нужно реализовать бинарное дерево поиска, но я не понимаю что записыть в 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;
};

Источник: https://ru.stackoverflow.com/questions/611171/%D0%9A%D0%B0%D0%BA-%D1%80%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%BE%D0%B2%D0%B0%D1%82%D1%8C-%D0%B1%D0%B8%D0%BD%D0%B0%D1%80%D0%BD%D0%BE%D0%B5-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE-%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0

Share

Тебе может это понравится...