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

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

Send message

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

Level of difficultyMedium
Reading time5 min
Views914

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

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

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

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

Читать отчет

Information

Rating
Does not participate
Registered
Activity

Specialization

Software Developer, Application Developer
Middle
C++
System administration
Information Security
Design levels
Python
Web development