diff options
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). Бележка: Не е нужно х да се съдържа в дървото. |