Является частью серии инструкций по разработке D ata S, посвященной стандартным операциям, реализованным с использованием Swift.

В информатике двоичное дерево - это древовидная структура данных, в которой каждый узел имеет не более двух дочерних элементов, которые называются левым и правым дочерними элементами. - вики

BinaryTree Class: для создания и выполнения операций над созданным двоичным деревом.

Создание дерева с помощью теста / образца дерева:

Обходы:

  1. D epth F irst T raversal: предварительный заказ, заказ, постзаказ

2. B читает F первый переход T или обход уровня:

3. Для обхода двоичного дерева в порядке спирального уровня

4. Чтобы получить словарь информации об узлах по уровням для данного двоичного дерева

5. Для данного двоичного дерева

  1. Счетчик Общее количество узлов

2. Подсчитайте внутреннее количество узлов.

3. Подсчитайте количество узлов в листе

6. Хранить дочернюю сумму в родительском узле для данного двоичного дерева

7. Обновить горизонтальное расстояние от корня в каждом узле в данном двоичном дереве

8. Элемент поиска в заданном двоичном дереве

Просмотр двоичного дерева с разных сторон:

  1. Вид слева

2. Вид справа

3. Вид сверху

4. Вид снизу

5. Вертикальный вид

Прочтите Часть 2 , чтобы продолжить.

Следите за обновлениями Рахулем Гоэлем на Medium - therahulgoel