Evkolidi algos

Lectures/2_Semester/Algorithms_and_Data_Structures/2023_Ruhovich/lectures/1chapter.tex

@@ -417,7 +417,7 @@ \subsection{Операции в AVL-дереве}
 Нетрудно доказать простой проверкой, что инвариант ДДП сохранится. 
 
 \begin{note}
-    Аналогично малому повороту, относительно данного ребра можно сделать только один из больших поворотов.
+    Аналогично малому повороту, относительно данного ребра можно сделать только один из больших поворотов (считая, что верхняя вершина ребра -- корень).
 \end{note}
 
 Рассмотрим теперь новую версию операции $insert(x)$. Заметим, что если мы вставим вершинку так же, как делали и раньше, то инвариант мог сломаться только на пути от новой вершинки до корня. Давайте будем подниматься вверх от только что вставленной вершинки, пересчитывая высоту. Пусть мы находимся в какой-то вершинке $X$ с высотой $h + 3$, у ее левого сына $L$ высота $h + 2$, а у правого $h$ (симметричный случай с правым сыном рассматривается аналогично). Рассмотрим два случая:

Lectures/2_Semester/Algorithms_and_Data_Structures/2023_Ruhovich/main.tex

@@ -13,6 +13,8 @@
     \selectfont
 
     \newpage
-    \input{lectures/1chapter}
-    \input{lectures/2chapter}
+    \input{lectures/lecture1}
+    \input{lectures/lecture2}
+    \input{lectures/lecture3}
+    \input{lectures/lecture4}
 \end{document}

Lectures/2_Semester/Algorithms_and_Data_Structures/2023_Ruhovich/preamble/preamble.tex

@@ -86,6 +86,7 @@
 \theoremstyle{definition}
 \newtheorem{definition}{Определение}[section]
 \newtheorem{invariant}{Инвариант}[section]
+\newtheorem{algorithm}{Алгоритм}[section]
 \newtheorem*{corollary}{Следствие}
 \newtheorem*{note}{Замечание}
 \newtheorem*{reminder}{Напоминание}
@@ -126,9 +127,9 @@
 %%% Шаблонная информация для титульного листа
 \newcommand{\CourseName}{Алгоритмы и структуры данных (продвинутый поток)}
 \newcommand{\FullCourseNameFirstPart}{\so{АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ (ПРОДВИНУТЫЙ ПОТОК)}}
-\newcommand{\SemesterNumber}{II}
+\newcommand{\SemesterNumber}{III}
 \newcommand{\LecturerInitials}{Рухович Филипп Дмитриевич}
-\newcommand{\CourseDate}{весна 2023}
+\newcommand{\CourseDate}{осень 2023}
 \newcommand{\AuthorInitials}{Костя Евколиди}
 \newcommand{\VKLink}{https://vk.com/id208248125}
 \newcommand{\GithubLink}{https://github.com/daniild71r/lectures_tex_club}