Website Summary Files Commits Branches @commit @diff @stats
path: root / Practicum / pract08
diff options
context:
space:
mode:
Commit35f8467eba27082a952cc837fc8d62b41cb80ef3 (patch)
Author
 Desislava Shunina <115353472+desiish@users.noreply.github.com>
2024-11-26 18:10:55 +0200
Committer
 GitHub <noreply@github.com>
2024-11-26 18:10:55 +0200
Files2d2b0c3e01eccb021a501f9d7d4d1d6a1026fc2d /Practicum/pract08
Data-structures-and-algorithms-35f8467eba27082a952cc837fc8d62b41cb80ef3.tar
Data-structures-and-algorithms-35f8467eba27082a952cc837fc8d62b41cb80ef3.tar.gz
Data-structures-and-algorithms-35f8467eba27082a952cc837fc8d62b41cb80ef3.zip
Parent44742f018f2ab6d0402868a360ac6ab966ed2ae5 (diff)
Update readme.md
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.