VPF::Вставка в дерево поиска. - Форум программистов

Pakshin A. S.

Дата 23.5.2006, 22:13 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003

Репутация: 21
Всего: 61

Вроде бы дело нехитрое - вставка в дерево поиска, но что-то никак не соображу под вечер, а нужно срочно, т. е. до завтрашнего утра.

Итого, мне нужно сформировать дерево поиска из чисел. Соответсвенно мне нужна процедурка вставки в дерево нового элемента.

P. S.
Было бы великолепно, если еще и все формирование дерева поиска написали бы... smile

Yanis

Дата 23.5.2006, 22:42 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 2937
Регистрация: 9.2.2004
Где: Москва

Репутация: 72
Всего: 111

Недавно проходили это в универе smile

Правда мы на C++ проходили, но это не важно. Вот если бы ты код нерабочий привёл, а то тут написать то многочего можно... Я попробовал поискать. Недостатка в информации нету...

--------------------

*щёлк*

cardinal

Дата 23.5.2006, 23:44 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 2
Всего: 99

Код


void tree_insert(Tree *T, TreeNode *z)
{
   TreeNode *x = T->root ; // Pointer для прохода по дереву
   TreeNode *p = NULL; // Pointer на папашу узла x
   while ( x != NULL) { // обход дерева
      p = x; // p записывает папашу от x
      if ( x->key < z->key) x = x->right_child; // поиск продолжается справа
      else x = x->left_child; // поиск продолжается слева
   }

   z->parent = p;
   if (p == NULL) T->root = z; // z это новый корень
   else if (z->key < p->key) p->left_child = z; // вставить слева от p
   else p->right_child = z; // вставить справа от p
}

„Class TreeNode“:
TreeNode *parent;
TreeNode *left_child;
TreeNode *right_child;
(см. картинку)

Вроде должно работать. Это я у себя в старых завалах нашел. К сожалению кода с примером не нашел...

Присоединённый файл ( Кол-во скачиваний: 9 )

treenode.jpg 50,58 Kb

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

Void

Дата 23.5.2006, 23:59 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: нет
Всего: 173

Как-то все по дефолту решили, что автору требуется несбалансированное бинарное дерево, а ведь не факт smile

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

cardinal

Дата 24.5.2006, 01:02 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 2
Всего: 99

Он написал дерево поиска, а какое видать пофиг... smile

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Delphi: Общие вопросы \| Следующая тема »