static bool test_najmanjsi_element()
{
string opis_scenarija = "Vrni najmanjsi element v iskalnem drevesu.";
string ime_metode = "float IskalnoDrevo.najmanjsiElement()";
try
{
//stevila
float[] zaporedje = { 1.1f, -9.9f, 16.16f, -25.25f, -1.1f, 4.4f, 36.36f, -16.16f, -4.4f, .0f, 9.9f, 25.25f, 49.49f };
//priprava IskalnoDrevo
IskalnoDrevo id = new IskalnoDrevo();
for (int i = 0; i < zaporedje.Length; i++)
{
id.vstavi(zaporedje[i]);
}
//kontrola
float pricakovana_vrednost = min_element(zaporedje);
//testing
if (id.najmanjsiElement() != pricakovana_vrednost)
{
Console.WriteLine("V testnem scenariju \'{0}\': Metoda \'{1}\' ni vrnila pravilnega najmanjsega elementa. ", opis_scenarija, ime_metode);
return(false);
}
}
catch (Exception e)
{
Console.WriteLine("V testnem scenariju \'{0}\': Metoda \'{1}\' je prozila izjemo. Opis izjeme: \'{2}\'", opis_scenarija, ime_metode, e.Message);
return(false);
}
//vse vredu
return(true);
}
//glavna metoda
static void Main(string[] args)
{
bool uspesni = true;
Console.WriteLine("--- zacetek testiranja ---");
//izvajanje testov
if (!test_najmanjsi_element())
{
uspesni = false;
}
// TODO: Tukaj dodajte svoje teste, ki bodo ustrezno preverili, da vasa
// implementacija deluje pravilno.
//povzetek
if (uspesni)
{
Console.Write("Povzetek: Program JE");
}
else
{
Console.Write("Povzetek: Program ni");
}
Console.WriteLine(" uspesno prestal testiranje.");
Console.WriteLine("--- konec testiranja ---");
Console.WriteLine();
IskalnoDrevo testnoDrevo = new IskalnoDrevo();
testnoDrevo.vstavi(5);
testnoDrevo.vstavi(26);
testnoDrevo.vstavi(-4);
testnoDrevo.vstavi(18);
testnoDrevo.vstavi(-2);
testnoDrevo.vstavi(36);
testnoDrevo.vstavi(22);
testnoDrevo.vstavi(78);
testnoDrevo.vstavi(3);
testnoDrevo.vstavi(68);
testnoDrevo.vstavi(17);
testnoDrevo.vstavi(99);
testnoDrevo.vstavi(-9);
testnoDrevo.vstavi(6);
testnoDrevo.vstavi(88);
testnoDrevo.vstavi(-11);
testnoDrevo.vstavi(92);
testnoDrevo.vstavi(-34);
testnoDrevo.vstavi(39);
testnoDrevo.vstavi(15);
testnoDrevo.vstavi(109);
testnoDrevo.vstavi(-62);
testnoDrevo.vstavi(7);
testnoDrevo.vstavi(21);
testnoDrevo.vstavi(66);
testnoDrevo.vstavi(-198);
Console.WriteLine("Size: " + testnoDrevo.steviloVozlisc());
Console.WriteLine("Najvecji: " + testnoDrevo.najvecjiElement());
Console.WriteLine("Najmanjsi: " + testnoDrevo.najmanjsiElement());
Console.WriteLine("Višina: " + testnoDrevo.visinaDrevesa());
Console.WriteLine("");
Queue <float> narascujoce = testnoDrevo.narascajocaVrsta();
Queue <float> postfix = testnoDrevo.postfixQueue();
Console.Write("Postfix: ");
while (postfix.Count > 0)
{
Console.Write(postfix.Dequeue() + " ");
}
Console.WriteLine("");
Queue <float> infix = testnoDrevo.infixQueue();
Console.Write("\nInfix: ");
while (infix.Count > 0)
{
Console.Write(infix.Dequeue() + " ");
}
Console.WriteLine("");
Queue <float> prefix = testnoDrevo.prefixQueue();
Console.Write("\nPrefix: ");
while (prefix.Count > 0)
{
Console.Write(prefix.Dequeue() + " ");
}
Console.WriteLine("");
Console.Write("\nNaraščujoče: ");
while (narascujoce.Count > 0)
{
Console.Write(narascujoce.Dequeue() + " ");
}
Console.WriteLine("");
Queue <float> padajoce = testnoDrevo.padajocaVrsta();
Console.Write("\nPadajoče: ");
while (padajoce.Count > 0)
{
Console.Write(padajoce.Dequeue() + " ");
}
Console.Write("\n");
Console.ReadKey();
}
//kopirni konstruktor
public IskalnoDrevo(IskalnoDrevo original)
{
koren = new Vozlisce(original.koren);
}
