Приветствую Вас, Гость | RSS
На главную | B-деревья - Форум Киберфак | Регистрация | Вход
B-деревья - Форум Киберфак
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Модератор форума: Tpyn1K, Nak0  
Форум Киберфак » Для своих - ДЗ и тому подобное » Домашки » B-деревья (используйте, если подойдет)
B-деревья
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)
 
Форум Киберфак » Для своих - ДЗ и тому подобное » Домашки » B-деревья (используйте, если подойдет)
  • Страница 1 из 1
  • 1
Поиск:
На форуме обсуждают
Тема Автор Ответов Раздел
  • Эээй, Пацааан!
  • Не_Жир 17 Всё обо всём
  • Левитра купить
  • Anusnoura 1 Флейм
  • Enginithantee
  • Enginithantee 2 Флейм
  • Крюкъ
  • Nosfer 24 Преподы
  • доклад по макроэкономике
  • chuchi 1 Домашки
    Популярные темы
    Тема Автор Ответов Раздел
  • Ассоциации
  • Ni-Cd 885 Флейм
  • Что сейчас играет?
  • Не_Жир 72 Флейм
  • Словеска
  • Nak0 58 Игры
  • Тренеровка Dhel'Ad-Rinor
  • Paradoks 56 Игры
  • Тренировка: Хук
  • До 53 Игры
    Полезные материалы

    В нашем каталоге файлов можно найти много полезной информации. Также советуем заглянуть в каталог статей: в нем есть полезные статьи по темам: Экономика предприятия, Общая экономика, Финансы и Кредит, также Словарь терминов по экономике, Маркетинг, Бухучет и Мировая экономика
    Также есть полезная страница Факультеты МИФИ, которая расскажет о том, какие есть в МИФИ факультеты.

    2007 - 2024 © Ni-Cd. All Rights Reserved
    Рейтинг@Mail.ru