Рекурсивные иерархические структуры данных: бинарные деревья (C#,Console Net.Framework 4.5.2)

Лабораторная работа.

Рекурсивные иерархические структуры данных: бинарные деревья

1. Цель работы

Получить практические навыки использования структур данных типа «Упорядоченное бинарное дерево» в разработке приложений.

2. Порядок выполнения работы

Получить задание на выполнение лабораторной работы согласно своему варианту. Разработать и отладить программу. Составить и защитить отчет о лабораторной работе у преподавателя.

3. Содержание отчета

• наименование и цель работы;
• задание на лабораторную работу согласно варианту;
• текст программы на алгоритмическом языке;
• результаты работы программы.

4. Часть исходного кода

4.1 Перечисление допустимых направлений

namespace Lab5
{
    /// <summary> Расположения узла относительно родителя </summary>
    public enum Side
    {
        /// <summary> Слева </summary>
        Left,
        /// <summary> Справа </summary>
        Right
    }
}

using System;

namespace Lab5
{
    /// <summary> Узел бинарного дерева </summary>
    public class BinaryTreeNode : IComparable
    {
        /// <summary> Данные которые хранятся в узле </summary>
        public int Data { get; set; }

        /// <summary> Левая ветка </summary>
        public BinaryTreeNode LeftNode { get; set; }

        /// <summary> Правая ветка </summary>
        public BinaryTreeNode RightNode { get; set; }

        /// <summary> Родитель </summary>
        public BinaryTreeNode ParentNode { get; set; }

        /// <summary> Расположение узла относительно его родителя </summary>
        public Side? NodeSide =>
            ParentNode == null
                ? (Side?)null
                : ParentNode.LeftNode == this
                    ? Side.Left
                    : Side.Right;

        /// <summary> Конструктор класса </summary>
        /// <param name="data"> Данные </param>
        public BinaryTreeNode(int data)
        {
            Data = data;
        }

        /// <summary> Преобразование экземпляра класса в строку </summary>
        /// <returns>Данные узла дерева</returns>
        public override string ToString() => Data.ToString();

        public int CompareTo(object obj) => Data.CompareTo(obj);
    }
}

5. Скриншот архива с проектом

6. Содержание архива

• исходный код

язык программирования С# NET.Framework 4.5.2

среда разработки исходного кода Microsoft Visual Studio Community 2019 PreviewВерсия 16.11.3 Preview 1.0