ЗАМЕТКИ

Model-view-controller (MVC)

Шаблон model-view-controller (MVC) состоит из трех связанных между собой объектов различного типа:

  • Model структура данных приложения (подклассы UIView)
  • View представление приложения, визуальные элементы управления (подклассы UIView)
  • View Controller контроллер для координации работы между моделью и представлением (подкласс UIViewController)

Шаблон MVC используется в UIKit.

Структура данных в виде дерева бинарного поиска (Binary Search Tree Data Structure)

Binary Tree — это иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей).

Как правило, первый узел называется родительским узлом, а дети — левым и правым наследниками.

Пример структуры дерева в котором кажды узел имеет 0, 1 и 2 детей. Элементы структуры: root — корень, узел расположенные в верхней части дерева, левые и правые ветки дерева — узлы (nodes), если узел не имеет дочерних элементов он называется конченым (leaf).