Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar08
diff options
context:
space:
mode:
Commit76904781d28d13e321c48827680bdb0d7c039bd9 (patch)
Author
 Stoycho Kyosev <68247567+stoychoX@users.noreply.github.com>
2022-12-25 20:43:03 +0200
Committer
 GitHub <noreply@github.com>
2022-12-25 20:43:03 +0200
Filesc397bfd7f79316f8dd2f2dc9564e7827cceb437d /Seminar08
Data-structures-and-algorithms-76904781d28d13e321c48827680bdb0d7c039bd9.tar
Data-structures-and-algorithms-76904781d28d13e321c48827680bdb0d7c039bd9.tar.gz
Data-structures-and-algorithms-76904781d28d13e321c48827680bdb0d7c039bd9.zip
Parentfcb06959d4425310eadee643f3fab68604063f51 (diff)
Parent84e86c5d4cbe0215635461c5a0c08bb7c87b599e (diff)
Merge pull request #5 from Syndamia/main
Сравнително дребни промени по README-тата
1 files changed, 4 insertions, 4 deletions
-rw-r--r--Seminar08/README.md8
diff --git a/Seminar08/README.md b/Seminar08/README.md
index 9948c59..3044c5d 100644
--- a/Seminar08/README.md
+++ b/Seminar08/README.md
@@ -39,7 +39,7 @@
Има ли долна граница за височината на дърво? Ако нищо не знаем за дървото, то височината му най - малко може да е 1. Това се случва когато всички възли, различни от корена, са негови наследници (т.е. когато нямаме вътрешни върхове).
Доста често обаче, когато работим с дървета, знаем тяхната разклоненост.
-Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от floor(log<sub>k</sub>(n)).
+Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от $\lfloor \log_k n \rfloor$.
Опитайте се да начертаете дърво с разклоненост 2 и 8 върха. Възможно ли е височината му да е по - малка от 3?
@@ -86,7 +86,7 @@ struct Tree {
}
```
-От тук всеки указател от типа *Tree\<T>** е валидно дърво. Ако то е празно стойността му би била nullptr. Ако е непразно, данните записани във възела му достъпваме чрез data полето, а лявото и дясното поддърво достъпваме съответно чрез left и right.
+От тук всеки указател от типа *Tree\<T>\** е валидно дърво. Ако то е празно стойността му би била nullptr. Ако е непразно, данните записани във възела му достъпваме чрез data полето, а лявото и дясното поддърво достъпваме съответно чрез left и right.
Дървото от пример 1, представено по този начин, би изглеждало така:
@@ -181,10 +181,10 @@ struct Tree {
Да се реализира функция, която добавя елемент в двоично наредено дърво.
## Задача втора
-Да се напише функция *contains(Tree\<T>* tree, const T& elem)* която връща дали елемента се съдържа в двоично дърво. Да се реализира същата функция за двоично наредено дърво.
+Да се напише функция *contains(Tree\<T>\* tree, const T& elem)* която връща дали елемента се съдържа в двоично дърво. Да се реализира същата функция за двоично наредено дърво.
## Задача трета
-Да се напише функция *max((Tree\<T>* tree)* която връща най - големия елемент в двоично дърво. Да се реализира същата функция за двоично наредено дърво. Да се реализира функция намираща най - малкия елемент.
+Да се напише функция *max((Tree\<T>\* tree)* която връща най - големия елемент в двоично дърво. Да се реализира същата функция за двоично наредено дърво. Да се реализира функция намираща най - малкия елемент.
## Задача четвърта
Да се реализира функция, която връща височината на двоично дърво.