Это приложение для Linux под названием Capsule Tree, последний выпуск которого можно загрузить как c_tree.zip. Его можно запустить онлайн в бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием Capsule Tree с OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите онлайн-эмулятор OnWorks Linux или Windows или онлайн-эмулятор MACOS с этого веб-сайта.
- 5. В только что запущенной ОС OnWorks Linux перейдите в наш файловый менеджер https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 6. Скачайте приложение, установите его и запустите.
Капсульное дерево
Ad
ОПИСАНИЕ
Капсульное дерево - это самобалансирующаяся древовидная структура общего назначения для больших упорядоченных наборов данных. Он разработан для обеспечения тех же характеристик, что и B-деревья и B + деревья, но построен с нуля для использования в памяти. Другими словами, здесь нет положений для случаев «медленного» ввода-вывода.
Первоначальной мотивацией для создания этого дерева была лучшая внутренняя часть для менеджеров памяти.
Однако конечным результатом стала новая подкатегория деревьев. Представленная здесь реализация - это всего лишь одна реализация новой подкатегории дерева, могут быть и другие.
В любом случае, прежде чем углубляться в код, прочтите PDF-файл: «Capsule Trees - A Primer».
Особенности
- Создан для масштабирования при одновременном сокращении погони за указателем
- Разработан для использования в памяти (в отличие от B-деревьев и B + деревьев)
- Размещение элементов внутри узла (в отличие от дерева B +)
- Собственная минимальная и максимальная куча (при сохранении поиска в логарифмическом времени)
- По сути, по заказу, двунаправленный, проходимый
Аудитория
Информационные технологии, Наука / Исследования, Разработчики
Язык программирования
C
Это приложение также можно загрузить с https://sourceforge.net/projects/capsule-tree/. Он размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.