Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 1.39 KB

File metadata and controls

14 lines (10 loc) · 1.39 KB

Data_structures

RBTree, BTree, HashTable, Graph

RBTree

Реализовано красно-черное дерево с возможностью вставки и удаления элементов, поиска по ключу, таймирования работы на большом размере дерева.

Graph

Реализован граф, заданный списками смежности, с возможностью добавления и удаления вершин и ребер, а также поиска кратчайшего пути между вершинами с использованием алгоритма Дейкстры. также есть возможность таймирования.

BTree

Реализовано B-дерево, использующееся для хранения данных в отсортированном виде. Есть также необходимые для сортировки массивов (ArraySequence) и списков (ListSequence) функции. Есть возможность таймирования.

HashTable

Вдобавок к функциям и классам предыдущего проекта появились хеш-таблицы, использующие два разных алгоритма разрешения коллизий на выбор (сложением и сцеплением).