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

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

Войти
Регистрация
Восстановить пароль
 
Hardcore
4 / 4 / 0
Регистрация: 24.10.2010
Сообщений: 200
#1

BST c++ - C++

03.05.2012, 06:28. Просмотров 435. Ответов 1
Метки нет (Все метки)

Здравствуйте. Не могли бы вы, откоментить, что происходит в этом коде.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
template <typename T>
void BSTreeSet<T>::removeHelper(TreeNode<T> *node, T obj) {
    if (node == NULL) return;
    if (node->data < obj) removeHelper(node->right, obj);
    else if (node->data > obj) removeHelper(node->left, obj);
    else if (node->left != NULL && node->right != NULL) {
        TreeNode<T> *temp = node->right;
        while (temp->left != NULL) temp = temp->left;
        node->data = temp->data;
        removeHelper(temp, temp->data);
    } else {
        TreeNode<T> *old = node;
        node = (node->left != NULL) ? node->left : node->right;
        delete old;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2012, 06:28     BST c++
Посмотрите здесь:

BST of strings - C++
Задание реализовать для binary search tree string-ов функции add, find, print. struct tree{ string key; node * left; node *...

Как используя BST перебрать все подмножества данного множества? - Алгоритмы
Как используя BST перебрать все подмножества данного множества?

BST дерево. Инициализация класса внутри класса - C++
Здравствуйте, нужно реализовать класс дерева бинарного поиска с использованием итератора. Возник вопрос, как инициализировать через...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
03.05.2012, 06:58     BST c++ #2
Никогда не работал с библиотекой буст и с бинарными деревьями, но у меня предчувствие, что это какой-то рекурсивный алгоритм поиска элемента в дереве поиска. Причём происходит не только поиск, но и удаление всего кусочка этого дерева и всех его поддеревьев, но это так, догадки тока, к моему мнению особо не прислушивайтесь
Ответ Создать тему
Опции темы

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