diff options
| Commit | 84e86c5d4cbe0215635461c5a0c08bb7c87b599e (patch) | |
|---|---|---|
| Author | 2022-12-25 18:47:17 +0200 | |
| Committer | 2022-12-25 18:47:17 +0200 | |
| Files | c397bfd7f79316f8dd2f2dc9564e7827cceb437d /Seminar09/README.md | |
| Data-structures-and-algorithms-main.tar Data-structures-and-algorithms-main.tar.gz Data-structures-and-algorithms-main.zip | ||
| Parent | f545af9286e273e4a2be26d2111bf9ca6b4faaf6 (diff) | |
1 files changed, 5 insertions, 1 deletions
| -rw-r--r-- | Seminar09/README.md | 6 |
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). Бележка: Не е нужно х да се съдържа в дървото. |
