2 / 0 / 0
Регистрация: 22.03.2010
Сообщений: 18
|
|
1 | |
бинарные деревья03.02.2011, 21:32. Показов 4099. Ответов 28
Метки нет (Все метки)
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию. Написать функции включения строки и получения указателя на строку по заданному номеру, который строки имеет в упорядоченной последовательности.
заранее спасибо
0
|
03.02.2011, 21:32 | |
Ответы с готовыми решениями:
28
бинарные деревья Бинарные деревья Бинарные деревья Бинарные деревья |
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
04.02.2011, 13:07 | 21 |
Сейчас подумал — всё-таки средствами одного узла балансировку не осуществишь, нужно вмешательство извне. Поэтому, во-первых, без оболочки неудобно, а во-вторых, оболочка неотделима от самого узла.
Так что и универсальности не получится, и без оболочки не обойтись.
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
04.02.2011, 13:09 | 22 |
А в чём такая уж проблема всё сделать методом корня? Причём, можно будет балансировать и отдельно избранные поддеревья, вызывая тот же метод но через указатели уже на их корни.
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
04.02.2011, 13:11 | 23 |
taras atavin, проблема в том, что после балансировки корнем может стать другой узел.
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
04.02.2011, 13:14 | 24 |
Хорошо, путь друг корня балансирует и переписывает при этом указатель на корень.
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
04.02.2011, 13:15 | 25 |
taras atavin, вот как раз эту функцию и будет выполнять оболочка .
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
04.02.2011, 13:15 | 26 |
Только зачем? Лучше всего пусть корнем остаётся тот же самый узел по старому месту, но уже с другими данными.
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
04.02.2011, 13:16 | 27 |
taras atavin, напиши код, как ты это собираешься реализовывать.
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
04.02.2011, 13:20 | 28 |
А как ты в оболочке хочешь это реализовать? Вот смену корня заменяешь обменом данных.
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
04.02.2011, 13:49 | 29 |
taras atavin, обмен данных — плохая идея, потому что они могут долго копироваться. И ты уходишь от вороса: напиши, пожалуйста, реализацию без оболочки.
0
|
04.02.2011, 13:49 | |
04.02.2011, 13:49 | |
Помогаю со студенческими работами здесь
29
Бинарные деревья Бинарные деревья Бинарные деревья С++ Бинарные деревья Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |