Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sashadereh
3 / 3 / 1
Регистрация: 30.09.2012
Сообщений: 63
#1

Итератор бинарного дерева - C++

03.11.2013, 22:44. Просмотров 348. Ответов 0
Метки нет (Все метки)

Здравствуйте всем!
Передо мной стояла задача написать класс, представляющий бинарное дерево, использующий другой класс для представления узла. Но при написании функции поиска элемента в дереве столкнулся с проблемой - она должна возвращать толькоитератор. Про итераторы почитал - со списком вроде как разобрался, а с деревом хороших примеров не нашел. Не могли бы вы помочь с реализацией итератора?

Собственно вот само дерево:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*Tree.h*/
template <typename T>
class Tree
{
public:
    Tree():root(nullptr) {}
    ~Tree() {}
    void addELement(const T &);
    void printTree() const;
private:
    void addElementRealization(TreeNode< T > **, const T &);
    void printTreeRealization(TreeNode< T > *, int) const;
    TreeNode<T> *root;
};
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/*TreeNode.h*/
template< typename T >
class TreeNode
{
    friend class Tree< T >;
public:
    explicit TreeNode(const T &data)
        :left(nullptr),
        right(nullptr),
        key(data) {}
    ~TreeNode() {}
    T getData() const
    {
        return key;
    }
private:
    TreeNode< T > *left, *right;
    T key;
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 22:44     Итератор бинарного дерева
Посмотрите здесь:

Итератор для бинарного дерева - C++
Расскажите, что из себя представляет класс итератор. Какие базовые функции он должен содержать применительно для работы с бинарным деревом?...

Печать листьев бинарного дерева - C++
Всем привет! Решаю такую задачу: На входе - последовательность целых чисел, оканчивающаяся 0, который является символом завершения...

Построение бинарного дерева из строки - C++
Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано...

Обходы бинарного дерева, рекурсивные и не. - C++
#include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;string.h&gt; using namespace std;

Дозапись бинарного дерева в файл - C++
Можете сказать алгоритм дозаписи бинарного дерева в файл и если не сложно скинуть пример. У меня когда дозаписываю дерево в файл, то...

Класс для бинарного дерева - C++
Здравствуйте! Помогите, пожалуйста, я не вижу ошибок и не понимаю, почему программа не видит меню, не работает так, как нужно( Общее...

Шаблонный класс бинарного дерева - C++
всем привет, возник такой вопрос вот есть шаблонный класс бинарного дерева поиска, задается тип ключа и тип данных. есть метод, который...

Написать сортировку бинарного дерева - C++
Как записать функцию, которая сортирует элементы бинарного дерева по возрастанию?Подскажите пожалуйста

Исправить код бинарного дерева - C++
#include &lt;stdlib.h&gt; #include &lt;iostream&gt; struct uzel { int key;//хранится в вершине ключ-значение struct uzel...

Удаление элемента из бинарного дерева - C++
Ругается компилятор в Visual Studio при выполнении кода удаления элемента, а именно в том месте, где нужно удалить элемент с двумя...

Вывод бинарного дерева в консоль - C++
Доброго времени суток! Прошу помощи в выводе бинарного дерева на экран (в консоль). Есть шаблон: ...

Проблемы с выводом бинарного дерева - C++
Вот, пытался сделать лабу. Проблема с выводом. Извините за код, знаю что он кривой, сделайте замечания!!! /* Два бинарных дерева...


Искать еще темы с ответами

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru