diff options
1 files changed, 7 insertions, 2 deletions
| -rw-r--r-- | Seminar10/README.md | 9 |
diff --git a/Seminar10/README.md b/Seminar10/README.md index 034ea77..7bb7904 100644 --- a/Seminar10/README.md +++ b/Seminar10/README.md @@ -13,8 +13,13 @@ Първата схема за балансиране на дървета е предложена през 1962 година от Andelson-Velsky и Landis от където идва и името на AVL дървото. -Баланс фактор на възел k определяме като: bf(k) = h(k->left) - h(k->right). Целта ни е за всеки възел k: -bf(k) да е в множеството {-1, 0, 1}. +``` +Баланс фактор на възел k определяме като: bf(k) = h(k->left) - h(k->right). +``` + +``` +Целта ни е за всеки възел k bf(k) да е в множеството {-1, 0, 1}. +``` Трябва да поддържаме това свойство при всяко добавяне или премахване на възел. Тук на помощ идват ротациите! |