Pull to refresh
2
Дмитрий@Dmitry_Mandi

Программист C++

Send message

Отчет о проекте эффективного приоритетного дерева SAPT

Level of difficultyMedium
Reading time5 min
Reach and readers1.5K

Отчет о, написанном мною, алгоритмическом статичном двунаправленном дереве, имеющим сложность O(1) по всем параметрам. Не считаю эту статью чем-то выдающимся, никуда не претендую, это всего лишь отчет моей работы. Если вам понравится можете свободно пользоваться.

В качестве небольшого предисловия:
Зачем я спроектировал дерево?

Я пишу научный проект из сферы биологии, где присутствует элемент иерархии, и для последовательного выполнения действий следовало отсортировать данные по приоритетам, при этом делать это максимально быстро и эффективно.

Пример профилей поведения будет в конце статьи.

Читать отчет

Information

Rating
Does not participate
Registered
Activity

Specialization

Десктоп разработчик, Разработчик приложений
Средний
C++
Системное администрирование
Информационная безопасность
Дизайн уровней
Python
Веб-разработка