private void ReadBTreeFromFile()
{
int[] Numbers = ReadNumbersFromFile();
if (Numbers == null)
return;
BinaryTree = new AdvancedBTree<int>();
for (int i = 0; i < Numbers.Length; ++i)
{
BinaryTree.Insert(Numbers[i]);
}
}
private void Form1_Load(object sender, EventArgs e)
{
this.radioButton2.Checked = true;
this.radioButton3.Checked = true;
this.radioButton6.Checked = true;
// Бинарные деревья
BinaryTree = ReadBTreeFromFile();
BalancedBinaryTree = ReadBTreeFromFile();
BalancedBinaryTree.Balance();
RefreshTree(BalancedBinaryTree);
List<int> Values = BalancedBinaryTree.GetSortedList();
HashSet<int> Set = new HashSet<int>(Values);
this.textBox1.Text = Set.Count.ToString();
// Хеш-таблицы
FillOAHashTable(ref OATable);
this.richTextBox1.Text = OATable.ToString();
}
private void TreeSearch(AdvancedBTree<int> Tree, int Key)
{
Counter counter = new Counter();
counter.Start();
Node<int> Node = null;
for (int i = 0; i < RepeatsCount; ++i)
Node = Tree.Search(Key);
counter.Stop();
String Result;
if (Node == null)
Result = "Ничего не найдено";
else
Result = "Введенное число найдено на " +
AdvancedBTree<int>.NodeLevel(Node).ToString() + " уровне.";
MessageBox.Show(Result + "\nВремя поиска при " + RepeatsCount.ToString() +
" повторах = " + counter.TotalSeconds.ToString("F2"));
}
private void RefreshTree(AdvancedBTree<int> Tree)
{
// Отображаем дерево
if (Tree == null)
return;
treeView1.BeginUpdate();
treeView1.Nodes.Clear();
RefreshGUI(treeView1.Nodes, Tree.Nodes);
treeView1.EndUpdate();
this.treeView1.ExpandAll();
}
// Сравнение сортировок и поиска
private void button1_Click(object sender, EventArgs e)
{
AdvancedBTree<int> TestTree = new AdvancedBTree<int>();
Random rand = new Random();
Counter counter = new Counter();
const int MaxNum = 100;
const int RepeatsLimit = 10000;
// Для дерева высотой 10
while (TestTree.Depth() != 10)
TestTree.Insert(rand.Next(MaxNum));
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.Search(rand.Next(MaxNum));
counter.Stop();
double Search10Time = counter.TotalSeconds;
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.GetSortedList();
counter.Stop();
double Sort10Time = counter.TotalSeconds;
this.progressBar1.Value += 20;
// Для дерева высотой 20
TestTree = new AdvancedBTree<int>();
while (TestTree.Depth() != 20)
TestTree.Insert(rand.Next(MaxNum));
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.Search(rand.Next(MaxNum));
counter.Stop();
double Search20Time = counter.TotalSeconds;
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.GetSortedList();
counter.Stop();
double Sort20Time = counter.TotalSeconds;
this.progressBar1.Value += 20;
// Для дерева высотой 50
TestTree = new AdvancedBTree<int>();
while (TestTree.Depth() != 50)
TestTree.Insert(rand.Next(MaxNum));
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.Search(rand.Next(MaxNum));
counter.Stop();
double Search50Time = counter.TotalSeconds;
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.GetSortedList();
counter.Stop();
double Sort50Time = counter.TotalSeconds;
this.progressBar1.Value += 20;
// Сравнение сортировки и добавления при разных степенях ветвления
const int TestDepth = 100;
// Для сильного ветвления
TestTree = new AdvancedBTree<int>();
while (TestTree.Depth() != TestDepth)
TestTree.Insert(rand.Next(MaxNum));
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.Search(rand.Next(MaxNum));
counter.Stop();
double SearchGoodTime = counter.TotalSeconds;
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.GetSortedList();
counter.Stop();
double SortGoodTime = counter.TotalSeconds;
this.progressBar1.Value += 20;
// Для слабого ветвления
TestTree = new AdvancedBTree<int>();
int j = 0;
while (TestTree.Depth() != TestDepth)
TestTree.Insert(j++);
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.Search(rand.Next(MaxNum));
counter.Stop();
double SearchBadTime = counter.TotalSeconds;
counter.Reset();
counter.Start();
for (int i = 0; i < RepeatsLimit; ++i)
TestTree.GetSortedList();
counter.Stop();
double SortBadTime = counter.TotalSeconds;
this.progressBar1.Value += 20;
// Вывод результата
String Result = "Сравнение в зависимости от глубины дерева:\r\n" +
" Глубина 10:\r\n" +
" Время поиска = " + Search10Time.ToString("F2") + "\r\n" +
" Время сортировки = " + Sort10Time.ToString("F2") + "\r\n" +
" Глубина 20:\r\n" +
" Время поиска = " + Search20Time.ToString("F2") + "\r\n" +
" Время сортировки = " + Sort20Time.ToString("F2") + "\r\n" +
" Глубина 50:\r\n" +
" Время поиска = " + Search50Time.ToString("F2") + "\r\n" +
" Время сортировки = " + Sort50Time.ToString("F2") + ".\r\n" +
"Сравнение в зависимости от степени ветвления дерева:\r\n" +
" Плохая степень ветвления:\r\n" +
" Время поиска = " + SearchBadTime.ToString("F2") + "\r\n" +
" Время сортировки = " + SortBadTime.ToString("F2") + "\r\n" +
" Отличная степень ветвления:\r\n" +
" Время поиска = " + SearchGoodTime.ToString("F2") + "\r\n" +
" Время сортировки = " + SortGoodTime.ToString("F2") + "\r\n";
MessageBox.Show(Result);
this.progressBar1.Value = 0;
}
