Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar09 / README.md
diff options
context:
space:
mode:
Commit84e86c5d4cbe0215635461c5a0c08bb7c87b599e (patch)
Author
 Syndamia <kamen@syndamia.com>
2022-12-25 18:47:17 +0200
Committer
 Syndamia <kamen@syndamia.com>
2022-12-25 18:47:17 +0200
Filesc397bfd7f79316f8dd2f2dc9564e7827cceb437d /Seminar09/README.md
Data-structures-and-algorithms-main.tar
Data-structures-and-algorithms-main.tar.gz
Data-structures-and-algorithms-main.zip
Parentf545af9286e273e4a2be26d2111bf9ca6b4faaf6 (diff)
Put certain text in code blocks for better readability HEAD main
1 files changed, 5 insertions, 1 deletions
-rw-r--r--Seminar09/README.md6
diff --git a/Seminar09/README.md b/Seminar09/README.md
index 79aee77..617232d 100644
--- a/Seminar09/README.md
+++ b/Seminar09/README.md
@@ -105,9 +105,13 @@ int main() {
Да се реализират ляво и дясна ротация за произволно дърво.
## Задача шеста (За домашно)
-Нека имаме двоично наредено дърво T от цели числа.
+Нека имаме двоично наредено дърво T от цели числа.
+
+```
pred(x) = max{y | y е ключ на възел в Т и y < x} // Предшественик
succ(x) = min{y | y е ключ на възел в T и y > x} // Наследник
+```
+
Да се реализира pred(t, x) и succ(t, x).
Бележка: Не е нужно х да се съдържа в дървото.