baznick / red-black-tree

Red-Black-Tree using Python

Red-Black-Tree

Red-Black-Tree realisation using Python. Includes followings methods:

1. Create tree;
2. Delete nodes from the tree;
3. Find node in the tree;
4. Display all nodes;
5. Display height of the tree;
6. Display number of black nodes;
7. Rotation methods (right rotation, left rotation, left-right rotation, right-left rotation);

Also you may want to see a small wiki about this realisation: https://github.com/BazNick/Red-Black-Tree/wiki

Красно-Черное-Дерево

Реализация Красно-Черного Дерева на Python. Включает следующие методы:

1. Create tree (Создание дерева, то есть его узлов);
2. Delete nodes from the tree (Удаление узлов из дерева);
3. Find node in the tree (Нахождение элемента в дереве);
4. Display all nodes (Выводит все элементы, которые есть в дереве);
5. Display height of the tree (Выводит высоту дерева);
6. Display number of black nodes (Выводит количество черных узлов);
7. Rotation methods (right rotation, left rotation, left-right rotation, right-left rotation) (Методы вращения: левое, правое, лево-правое и право-левое);

Также можно посмотреть небольшое вики по реализации: https://github.com/BazNick/Red-Black-Tree/wiki