Сергей1901

02.09.2021 22:53 •  Другие предметы

(Бинарное дерево в данный код добавить удаление узлов дерева
using System;
class Tree
{
private string value;
private int count;
private Tree left;
private Tree right;
public int Count { get => count; set => count = value; }

public void Insert(string value)
{
if (this.value == null)
this.value = value;
else
{
if (this.value.CompareTo(value) == 1)
{
if (left == null)
this.left = new Tree();
left.Insert(value);
}
else if (this.value.CompareTo(value) == -1)
{
if (right == null)
this.right = new Tree();
right.Insert(value);
}
else
throw new Exception("Узел уже существует");
}
this.Count = Recount(this);
}
public Tree Search(string value)
{
if (this.value == value)
return this;
else if (this.value.CompareTo(value) == 1)
{
if (left != null)
return this.left.Search(value);
else
throw new Exception("Искомого узла в дереве нет");
}
else
{
if (right != null)
return this.right.Search(value);
else
throw new Exception("Искомого узла в дереве нет");
}
}
public string Display(Tree t)
{
string result = "";
if (t.left != null)
result += Display(t.left);

result += t.value + " ";

if (t.right != null)
result += Display(t.right);

return result;
}
private int Recount(Tree t)
{
int count = 0;

if (t.left != null)
count += Recount(t.left);

count++;

if (t.right != null)
count += Recount(t.right);

return count;
}
public void Clear()
{
this.value = null;
this.left = null;
this.right = null;
}
public bool IsEmpty()
{
if (this.value == null)
return true;
else
return false;
}
class Program
{
static void Main(string[] args)
{
if (args is null)
{
throw new ArgumentNullException(nameof(args));
}

Tree t = new Tree();
t.Insert("персик");
t.Insert("черника");
t.Insert("мандарин");
t.Insert("груша");
t.Insert("яблоко");
t.Insert("клубника");

Console.WriteLine(t.Display(t));
Tree s = t.Search("мандарин");
Console.WriteLine(s.Display(s));
Console.Read();
}
}
public void Remove(string value)
{
Tree t = Search(value);
string[] str1 = Display(t).TrimEnd().Split(' ');
string[] str2 = new string[str1.Length - 1];

int i = 0;
foreach (string s in str1)
{
if (s != value)
str2[i++] = s;
}

t.Clear();
foreach (string s in str2)
t.Insert(s);

this.Count = Recount(this);
}
}