 |
|
|
 
|
|
[B-деревья] Оптимальный список ключей 
| Shadowlord |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 275 Регистрация: 28.11.2006 Репутация: нет Всего: 5 |
Собственно стоит задача:
1)дан список ключей, построить по нему дерево 2)подсчитать количество узлов 3)Предложить такой порядок поступления ключей что бы высота дерева была минимальной Собственно вопрос вызывает третий пункт, как мы можем оценить высоту будущего дерева только по списку его ключей |
|||
|
||||
Загрузка ...
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0339 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |