From 4ceca3f7c33dc5281ca48456b7fff92726dd6913 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Thu, 15 Dec 2022 16:07:14 +0200 Subject: style fix --- Seminar10/README.md | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) 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}. +``` Трябва да поддържаме това свойство при всяко добавяне или премахване на възел. Тук на помощ идват ротациите! -- cgit v1.3.1-23-gd82d