diff options
| Commit | 84e86c5d4cbe0215635461c5a0c08bb7c87b599e (patch) | |
|---|---|---|
| Author | 2022-12-25 18:47:17 +0200 | |
| Committer | 2022-12-25 18:47:17 +0200 | |
| Files | c397bfd7f79316f8dd2f2dc9564e7827cceb437d | |
| Data-structures-and-algorithms-main.tar Data-structures-and-algorithms-main.tar.gz Data-structures-and-algorithms-main.zip | ||
| Parent | f545af9286e273e4a2be26d2111bf9ca6b4faaf6 (diff) | |
4 files changed, 9 insertions, 3 deletions
| -rw-r--r-- | Seminar03/README.md | 2 | ||||
| -rw-r--r-- | Seminar04/README.md | 2 | ||||
| -rw-r--r-- | Seminar05/README.md | 2 | ||||
| -rw-r--r-- | Seminar09/README.md | 6 |
diff --git a/Seminar03/README.md b/Seminar03/README.md index 3dad403..dc36329 100644 --- a/Seminar03/README.md +++ b/Seminar03/README.md @@ -138,7 +138,7 @@ int main() { } ``` Тук компилаторът няма да ни се скара, понеже maxSize задължително трябва да е константа. -Едно хубаво свойство на нетиповите параметри е, че staticArray<T, 50> и staticArray<T, 100> са два различни типа. +Едно хубаво свойство на нетиповите параметри е, че `staticArray<T, 50>` и `staticArray<T, 100>` са два различни типа. # Задачи diff --git a/Seminar04/README.md b/Seminar04/README.md index 50518a3..eb35f37 100644 --- a/Seminar04/README.md +++ b/Seminar04/README.md @@ -187,9 +187,11 @@ LL = 5 -> 4 -> 3 -> 2 -> 1 Да се напише функция, която открива средата на свързан списък. Пример: +``` 1 -> 2 -> 3 -> 4 -> 5 => 3 1 -> 2 -> 3 -> 4 => 3 +``` ## Задача четвърта да се напише функция която пренарежда свързания списък по следния начин: diff --git a/Seminar05/README.md b/Seminar05/README.md index b087f9a..1a493aa 100644 --- a/Seminar05/README.md +++ b/Seminar05/README.md @@ -288,7 +288,7 @@ int main() { ## Задача първа: -Даден е списък l с n елемента. +Даден е списък `l` с `n` елемента. Да се дефинира функция shuffle(), която получава **адреса на първия елемент на списъка**. 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). Бележка: Не е нужно х да се съдържа в дървото. |
