From 967e2d108afc08454b572713ecd86c19130f8b58 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 25 Dec 2022 18:25:00 +0200 Subject: Escaped asterisks, where applicable --- Seminar08/README.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'Seminar08') diff --git a/Seminar08/README.md b/Seminar08/README.md index 9948c59..64c1150 100644 --- a/Seminar08/README.md +++ b/Seminar08/README.md @@ -86,7 +86,7 @@ struct Tree { } ``` -От тук всеки указател от типа *Tree\** е валидно дърво. Ако то е празно стойността му би била nullptr. Ако е непразно, данните записани във възела му достъпваме чрез data полето, а лявото и дясното поддърво достъпваме съответно чрез left и right. +От тук всеки указател от типа *Tree\\** е валидно дърво. Ако то е празно стойността му би била nullptr. Ако е непразно, данните записани във възела му достъпваме чрез data полето, а лявото и дясното поддърво достъпваме съответно чрез left и right. Дървото от пример 1, представено по този начин, би изглеждало така: @@ -181,10 +181,10 @@ struct Tree { Да се реализира функция, която добавя елемент в двоично наредено дърво. ## Задача втора -Да се напише функция *contains(Tree\* tree, const T& elem)* която връща дали елемента се съдържа в двоично дърво. Да се реализира същата функция за двоично наредено дърво. +Да се напише функция *contains(Tree\\* tree, const T& elem)* която връща дали елемента се съдържа в двоично дърво. Да се реализира същата функция за двоично наредено дърво. ## Задача трета -Да се напише функция *max((Tree\* tree)* която връща най - големия елемент в двоично дърво. Да се реализира същата функция за двоично наредено дърво. Да се реализира функция намираща най - малкия елемент. +Да се напише функция *max((Tree\\* tree)* която връща най - големия елемент в двоично дърво. Да се реализира същата функция за двоично наредено дърво. Да се реализира функция намираща най - малкия елемент. ## Задача четвърта Да се реализира функция, която връща височината на двоично дърво. -- cgit v1.3.1-26-gb76a From f545af9286e273e4a2be26d2111bf9ca6b4faaf6 Mon Sep 17 00:00:00 2001 From: Syndamia Date: Sun, 25 Dec 2022 18:45:50 +0200 Subject: Promoted two equations in Seminar08 and Seminar09 to math equations --- Seminar08/README.md | 2 +- Seminar09/README.md | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) (limited to 'Seminar08') diff --git a/Seminar08/README.md b/Seminar08/README.md index 64c1150..3044c5d 100644 --- a/Seminar08/README.md +++ b/Seminar08/README.md @@ -39,7 +39,7 @@ Има ли долна граница за височината на дърво? Ако нищо не знаем за дървото, то височината му най - малко може да е 1. Това се случва когато всички възли, различни от корена, са негови наследници (т.е. когато нямаме вътрешни върхове). Доста често обаче, когато работим с дървета, знаем тяхната разклоненост. -Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от floor(logk(n)). +Нека имаме дърво с *n* върха и разклоненост *k*. Тогава то не може да стане по - ниско от $\lfloor \log_k n \rfloor$. Опитайте се да начертаете дърво с разклоненост 2 и 8 върха. Възможно ли е височината му да е по - малка от 3? diff --git a/Seminar09/README.md b/Seminar09/README.md index edcf21e..79aee77 100644 --- a/Seminar09/README.md +++ b/Seminar09/README.md @@ -71,7 +71,7 @@ int main() { Също така дърво ще наричаме **идеално балансирано** ако за всеки негов възел броя на възлите в лявото поддърво и броя на възлите в дясното поддърво се различават най - много с единица. -В балансираните и идеално балансираните дървета сложността на операциите добавяне, търсене, изтриване стават O(log2(n)). +В балансираните и идеално балансираните дървета сложността на операциите добавяне, търсене, изтриване стават $\mathcal{O} (\log_2 n)$. С балансирани дървета ще се занимаваме много подробно следващия път. Засега само дефинираме неща, които ще ни бъдат от голяма полза при реализацията на едно такова дърво. -- cgit v1.3.1-26-gb76a