Сейчас работаем

Рекурсивные иерархические структуры данных: бинарные деревья (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

  • Автор работы: Kap
Купить 800,00 
(без учета комиссии 3,8 %)
Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически.
Похожие работы
Другие работы автора
Комментарии (0)

Kap

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегистрированые пользователи имеют возможность комментировать работы
Рекурсивные иерархические структуры данных: бинарные деревья (C#,Console Net.Framework 4.5.2)
Цель работы Получить практические навыки использования структур данных типа «Упорядоченное бинарное дерево» в разработке приложений.
Категория: Образование
Стоимость: 800,00