Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar08
diff options
context:
space:
mode:
Commit46a31d1c2bfeca7429df19a5e989a52b665b0bb3 (patch)
Author
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 18:01:53 +0200
Committer
 Stoycho Kyosev <stoycho.kk@gmail.com>
2023-01-04 18:01:53 +0200
Files84c78178afbc28d74edaf0918cfb3c3fb273e23a /Seminar08
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.tar
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.tar.gz
Data-structures-and-algorithms-46a31d1c2bfeca7429df19a5e989a52b665b0bb3.zip
Parent63f4cb943f81c257e78ebeef828edbc04e78264b (diff)
Parent76904781d28d13e321c48827680bdb0d7c039bd9 (diff)
pls no more merge conficts
1 files changed, 4 insertions, 4 deletions
-rw-r--r--Seminar08/README.md8
diff --git a/Seminar08/README.md b/Seminar08/README.md
index 2243f09..a61b2bd 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)* която връща най - големия елемент в двоично дърво. Да се реализира същата функция за двоично наредено дърво. Да се реализира функция намираща най - малкия елемент.
## Задача четвърта
Да се реализира функция, която връща височината на двоично дърво.