Beispiel #1
0
        public void SearchBst(MyBST bst, ClubMember[] arr)
        {
            Stopwatch sw = new Stopwatch();

            sw.Restart();

            Random rnd = new Random();

            int        random = rnd.Next(0, arr.Length - 1);
            ClubMember cm1    = arr[random];

            random = rnd.Next(0, arr.Length - 1);
            ClubMember cm2 = arr[random];

            random = rnd.Next(0, arr.Length - 1);
            ClubMember cm3 = arr[random];

            for (int i = 0; i < 1000; i++)
            {
                while (bst.Search(cm1) == false)
                {
                }
                while (bst.Search(cm2) == false)
                {
                }
                while (bst.Search(cm3) == false)
                {
                }
            }


            Console.WriteLine("Tree stopwatch(" + arr.Length + ") " + sw.Elapsed);
        }
Beispiel #2
0
 public void TreeFill(MyBST bst, int size, ClubMember[] arr)
 {
     for (int i = 0; i < size; i++)
     {
         arr[i] = CMFactory.GetClubMember();
         bst.Insert(arr[i]);
     }
 }