Website Summary Files Commits Branches @commit @diff @stats
path: root / Practicum / pract08
diff options
context:
space:
mode:
1 files changed, 1 insertions, 0 deletions
-rw-r--r--Practicum/pract08/readme.md1
diff --git a/Practicum/pract08/readme.md b/Practicum/pract08/readme.md
index 8bd5291..c383a5e 100644
--- a/Practicum/pract08/readme.md
+++ b/Practicum/pract08/readme.md
@@ -17,6 +17,7 @@
* Следствие: Ако произволен връх има точно 1 наследник, то той е червен
Балансирането отново се извършва по време на самите операции за добавяне и премахване. Отново се разчита на принципа на ротациите, но също така има случаи в които вместо ротация се предпочита обикновенно преоцветяване на върховете.
+
[Визуализация на RB tree](https://ds2-iiith.vlabs.ac.in/exp/red-black-tree/red-black-tree-oprations/simulation/redblack.html)
На базата на червено-черното дърво са имплеметирани 2 от най-използваните структури от данни - std::set и std::map.