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); }