Реализация Бинарного дерева (добавление элемента)🌳

Обход Бинарного дерева в глубину (preOrder, inOrder, postOrder)
————————————————
preOrder: В этом обходе мы сначала печатаем данные текущего узла, а затем сначала переходим к левому поддереву, а после этого переходим к правому поддереву.
————————————————
inOrder: В этом обходе мы сначала переходим к левому поддереву, а затем распечатываем данные узла. После печати данные узла переместятся в правое поддерево.
————————————————
postOrder: В этом обходе мы сначала переходим к левому поддереву, а затем переходим к правому поддереву. После перемещения распечатайте данные узла.

Обход Бинарного дерева в ширину

Module Revealing Pattern (открытый модуль)
В модуле нам приходится создавать публичные функции для того чтобы обращаться к приватным функциям и переменным.
Мы возвращаем объект где ключ - это любое имя, а свойство – приватная функция. Таким образом мы можем не создавать дополнительные функции.

Singleton - порождающий паттерн, шаблон проектирования.
Есть класс и может быть только один instance этого класса.

Stack первый пришел, последний ушел.

Queue первый пришел, первый ушел.

Dequeue (ДЭК) двухсторонняя очередь.