Помогите правильно вставить предка в каждую структуру.
http://codepad.org/Ynjz6G3L
В функции add_tree и create_tree.
-
что то до меня так и не доходит, а что должно происходить, это же вы про 104 строку?– stupidmonkey30 сен 2014 в 21:22
Добавить комментарий
|
1 ответ
Делов-то! head->left->predok=head;
и соответственно head->right->predok=head;
. Ну и конечно phead->predok=NULL;
.
И кстати, не predok
, а parent
.
Вы бы лучше порисовали квадратики со стрелочками, задача элементарная.
-
codepad.org/h0sQp9dX Я правильно понял? Если да, то у меня не работает. 30 сен 2014 в 6:33
-
@stupidmonkey: Ну да, правильно. А что значит «не работает»? Код правильный.– VladD30 сен 2014 в 7:46
-
По идее в maine в этой строке cout << search(phead, key) -> predok -> key << endl; сначала нахожу по ключу, потом у этого ключа вывожу предка. Но прога вылетает. cs622823.vk.me/v622823450/330d/8jPtDCZr3-I.jpg 30 сен 2014 в 8:00
-
@stupidmonkey: Ну да, ваш прокол. У корня-то предка нет. А находит функция, небось, корень.– VladD30 сен 2014 в 8:03
-
1@stupidmonkey: Вот ваш код: search(temp->left, key); А что происходит с возвращённым из
search
значением? (Подсказка: ничего, оно тупо игнорируется.)– VladD30 сен 2014 в 21:02