2-3 деревья



© Н.Н. Красильников

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация в формате PDF
Визуализатор (online)

Аннотация

На кафедре «Компьютерные технологии» СПбГУ ИТМО для разработки и реализации визуализаторов алгоритмов на основе конечных автоматов была предложена технология Vizi.

Визуализатор — программа, в процессе работы которой на экране компьютера динамически демонстрируется применение алгоритма к выбранному набору данных.

2-3 дерево — дерево, для которого операции поиска, вставки и удаления осуществляются за время O(log n), где n — число элементов в 2-3 дереве.

В данной работе строится визуализатор алгоритмов поиска, вставки и удаления для 2-3 дерева на базе технологии Vizi.