1 | ||||||
Простое бинарное дерево04.11.2015, 12:55. Показов 3590. Ответов 5
Метки нет (Все метки)
Простое бинарное дерево с int ключом, добавлением, удалением по ключу и выводом на консоль.
Можно использовать при начальном изучении и как основу для расширения. Вроде как должно работать и в Си (при изменении заголовочных файлов), поэтому использую printf и не использую ссылок в параметрах (хотя с ними проще).
2
|
04.11.2015, 12:55 | |
Ответы с готовыми решениями:
5
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой Бинарное дерево Бинарное дерево |
1373 / 596 / 199
Регистрация: 02.08.2011
Сообщений: 2,882
|
|
04.11.2015, 13:30 | 2 |
Нет. В Си нужно переделать больше чем заголовочные файлы. Там и стиль комментариев и явное указание struct и объявление переменных вне цикла надо и еще malloc, а не new....
Короче если кто-то изучает С, а не С++, этот код ему может мозг поломать. А для новичков С++ выражения да еще и без комментариев не совсем хорошая идея. return 1+(ll>lr?ll:lr); c<<=1 Плюс к этому, удаления скопом не хватает. Т.е. не вбивается в голову, что может иметь место утечка.
0
|
04.11.2015, 13:53 [ТС] | 3 | |||||
Я не знаю - современные компиляторы требуют явного указания struct? Если "да", то можно typedef или define использовать.
0
|
1373 / 596 / 199
Регистрация: 02.08.2011
Сообщений: 2,882
|
|
04.11.2015, 14:14 | 5 |
Не по теме: для меня ничего. но вангую, что именно это (когда нет комментариев) тупо в ступор может вводить. Ступор, конечно, будет проходить, может и сразу, а может со временем. У всех по разному. Добавлено через 55 секунд Я всего-лишь посмотрел в С Добавлено через 4 минуты Это раздел С++, так что все пучком. Все же работает
0
|
04.11.2015, 14:16 [ТС] | 6 | |||||
Если это будет вводить в ступор, то изучать деревья рановато Я писал не для тупого копирования, а чтобы думали, добавляли, меняли, изучали. Печать дерева и удаление узла - не самые тривиальные задачи для новичков.
Вот еще процедура:
1
|
04.11.2015, 14:16 | |
04.11.2015, 14:16 | |
Помогаю со студенческими работами здесь
6
Бинарное дерево Бинарное дерево Бинарное дерево Бинарное дерево Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |