11 / 11 / 3
Регистрация: 06.08.2011
Сообщений: 208
|
||||||
1 | ||||||
Сформировать бинарное дерево поиска и определить максимальную глубину дерева18.01.2018, 06:39. Показов 9521. Ответов 30
Метки нет (Все метки)
Добрый день всем.
По задаче необходимо сформировать бинарное дерево поиска и определить максимальную глубину дерева. Перед завершением программы освободить память. Оно у меня явно не правильно работает И не пойму как для него функцию удаления элементов написать
0
|
18.01.2018, 06:39 | |
Ответы с готовыми решениями:
30
Бинарное дерево поиска (определить максимальную глубину) Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру Бинарное дерево поиска - улучшение "визуализации" дерева Рекурсия: определить, помещена ли строка в бинарное дерево поиска |
11 / 11 / 3
Регистрация: 06.08.2011
Сообщений: 208
|
|||||||||||
18.01.2018, 17:14 [ТС] | 21 | ||||||||||
Я еще пока не до конца понимаю, может дальше придет понимание.. Ну да) будем считать что функция добавления у нас есть.))
Добавлено через 9 минут Будем считать что дерево у нас есть, теперь хочется его увидеть во очию.
Нет не считаем, поскольку не понимаю как по этой функции будет происходить переход в право | лево
0
|
"C with Classes"
|
||||||
18.01.2018, 17:24 | 22 | |||||
Ирина197708, вот рабочий вариант с добавлением
1
|
11 / 11 / 3
Регистрация: 06.08.2011
Сообщений: 208
|
||||||
18.01.2018, 17:29 [ТС] | 23 | |||||
Что то у меня пошло не так...
А почему у тебя 2 Insert? Так можно было?
0
|
"C with Classes"
|
||||||
18.01.2018, 22:26 | 24 | |||||
Ирина197708,
BinaryTree это обертка над Node root Добавлено через 1 минуту рекурсивным методам типа Insert нужен this указатель на Node Добавлено через 4 часа 16 минут Ирина197708, только что дописал метод Find , покажи свои наработки?
0
|
11 / 11 / 3
Регистрация: 06.08.2011
Сообщений: 208
|
||||||
19.01.2018, 04:52 [ТС] | 25 | |||||
1
|
"C with Classes"
|
||||||
19.01.2018, 08:42 | 26 | |||||
Ирина197708, можно вопрос? зачем ты здесь применяешь двойную косвенность в аргументе, т.е. передаешь в функцию указатель на указатель?
и опять же придерживаешься стиля си. Добавлено через 16 минут хотя я сам так раньше делал.
0
|
11 / 11 / 3
Регистрация: 06.08.2011
Сообщений: 208
|
|
19.01.2018, 11:05 [ТС] | 27 |
Давай не сейчас))) Сейчас времени думать нет, нужно срочно результат выдать
Добавлено через 22 минуты printf("\nglubina node\n"); int l = CountLeft(Root, 0); int r = CountRight(Root, 0); if (l > r){ printf("\nleft node max.\n"); printf("%d", l); } else if (r > l){ printf("\nright node max.\n"); printf("%d", r); } В итоге не правильно выдает...
0
|
19.01.2018, 18:24 | 28 | |||||
удаление узла (надо тестить)
0
|
"C with Classes"
|
||||||
23.01.2018, 06:23 | 30 | |||||
igorrr37, что удалено?
Добавлено через 18 часов 22 минуты Ирина197708,
0
|
"C with Classes"
|
||||||
05.02.2018, 08:05 | 31 | |||||
вроде работает, кому интересно.
0
|
05.02.2018, 08:05 | |
05.02.2018, 08:05 | |
Помогаю со студенческими работами здесь
31
Преобразовать идеальное бинарное дерево в бинарное дерево поиска Найти максимальную глубину дерева Найти максимальную глубину дерева Найти максимальную и минимальную глубину дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |