Отрывок: ,1log ,loglog,log 2 222 иначеN NNеслиN kпол Информационные технологии и нанотехнологии-2016 1048 В предположении о равновероятном наполнении двоичного дерева информацией в узлах сетки подсчитаем среднюю сложность поиска на "полном" b-дереве. Для сетки с числом элементов 2nN  элементы "полного" дерева до глубины 1полk будут полностью запол- нены. На каждом k-м уровне двоичного дерева располагается k2 элементов. Несложно по- казать, что при ...
Название : Использование тернарных деревьев для хранения данных вычислительного эксперимента
Авторы/Редакторы : Коварцев, А.Н.
Попова-Коварцева, Д.А.
Горшкова, Е.Е.
Ключевые слова : бинарные деревья
тернарные деревья
структуры данных
глобальная оптимизация
Дата публикации : 2016
Издательство : Издательство СГАУ
Библиографическое описание : Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 1044-1050
Аннотация : При реализации численных методов глобальной оптимизации или методов тестирования программных модулей часто возникает необходимость организации хранилища для значительных объёмов «испытаний» исследуемой функции. В связи с чем возникает проблема быстрого поиска нужного элемента. Выход из сложившейся ситуации можно найти за счет организации эффективного хранилища данных, допускающего быструю реализацию операций поиска и вставки новых элементов. В статье рассматриваются варианты хранения данных в бинарных и тернарных деревьях, производится их сравнение, приводятся рекомендации по использованию рассмотренных моделей данных.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Ispolzovanie-ternarnyh-derevev-dlya-hraneniya-dannyh-vychislitelnogo-eksperimenta-60914
ISBN : 978-5-7883-1078-7
Другие идентификаторы : Dspace\SGAU\20161219\60914
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
1044-1050.pdfОсновная статья466.4 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.