| Neolord | Добавлено: Пятница, 21 Декабря 2007, 00:40 | Сообщение # 1 |
Форумчанин
Категория: Модераторы
Сообщений: 268
Группа: k5-224
Статус: Не в сети
| Порядок дерева 3, задается константой в h-файле - найдете, можно любой ставить больше 1.
Ключи и ссылки реализованы двусвязными списками.
Добавление/удаление в UNIX стабильно работает на 10 млн. элементов (максимальное теоретическое количество - (2^32) - по диапазону значений типа int). Проблемы будут только с распечаткой, там нужно в функции BTree_Print больше памяти выделить. Щас стоит 5000, для большего количества нужно больше. В принципе можно там написать 2 миллиарда - в униксе выделится. Чтоб запустить её в униксе, компилить надо не gcc а g++
Ну драйвер сами напишете.
В турбоСи не тестировал на предел памяти, но на тысяче вроде нормально работает. В вижуале вообще не запускал.
Списки переделать под односвязные можно, но сложно. Под массивы писать проще заново.
Да кстати, если есть какие вопросы по проге/среде UNIX пишите сюда
Вложение
BTREE.c
(15.4 Kb)
Создание сайтов
|
| |
| |
| BLL | Добавлено: Воскресенье, 23 Декабря 2007, 23:17 | Сообщение # 2 |
Продвинутый
Категория: Модераторы
Сообщений: 195
Группа: K07-222
Статус: Не в сети
| Огромное спасибо. =)
Очень помогло.
The world is curves, I've heard it said,
And straightway in it nothing lies.
This then my wish, before I'm dead:
To look through Lobachevsky's eyes.
©Roger Zelazny, Doorways in the Sand (1976)
|
| |
| |
