Является частью серии инструкций по разработке D ata S, посвященной стандартным операциям, реализованным с использованием Swift.
В информатике двоичное дерево - это древовидная структура данных, в которой каждый узел имеет не более двух дочерних элементов, которые называются левым и правым дочерними элементами. - вики
BinaryTree Class: для создания и выполнения операций над созданным двоичным деревом.
Создание дерева с помощью теста / образца дерева:
Обходы:
- D epth F irst T raversal: предварительный заказ, заказ, постзаказ
2. B читает F первый переход T или обход уровня:
3. Для обхода двоичного дерева в порядке спирального уровня
4. Чтобы получить словарь информации об узлах по уровням для данного двоичного дерева
5. Для данного двоичного дерева
- Счетчик Общее количество узлов
2. Подсчитайте внутреннее количество узлов.
3. Подсчитайте количество узлов в листе
6. Хранить дочернюю сумму в родительском узле для данного двоичного дерева
7. Обновить горизонтальное расстояние от корня в каждом узле в данном двоичном дереве
8. Элемент поиска в заданном двоичном дереве
Просмотр двоичного дерева с разных сторон:
- Вид слева
2. Вид справа
3. Вид сверху
4. Вид снизу
5. Вертикальный вид
Прочтите Часть 2 , чтобы продолжить.
Следите за обновлениями Рахулем Гоэлем на Medium - therahulgoel