Exemple #1
0
 public void Swap(int a, int b)
 {
     if (a > b)
     {
         HeapNode <T> temp = heapArray.Get(a);
         heapArray.Delete(a);
         heapArray.Insert(heapArray.Get(b), a);
         heapArray.Delete(b);
         heapArray.Insert(temp, b);
     }
     else
     {
         HeapNode <T> temp = heapArray.Get(b);
         heapArray.Delete(b);
         heapArray.Insert(heapArray.Get(a), b);
         heapArray.Delete(a);
         heapArray.Insert(temp, a);
     }
 }
Exemple #2
0
        private static void DoubleLinkedListUsageSample()
        {
            var addresses = new DoubleLinkedList <string>();

            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));
            addresses.AddToEnd("Nehruova 56");
            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));
            addresses.Delete("Nehruova 56");
            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));

            addresses.AddToEnd("Djordja Stanojevica 11g");
            addresses.AddToEnd("Jurija Gagarina 13");
            addresses.AddToEnd("Jurija Gagarina 144");
            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));

            addresses.Delete("Jurija Gagarina 13");
            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));

            var searchAddress = "nehruova 56";
            var item          = addresses.Find(searchAddress);

            Console.WriteLine("Search text {0}; Found: {1}", searchAddress, item);
            searchAddress = "Djordja Stanojevica 11g";
            item          = addresses.Find(searchAddress);
            Console.WriteLine("Search text {0}; Found: {1}", searchAddress, item);
            Console.WriteLine(new string('-', 10));
            addresses.AddToEnd("Test adresa 1");
            addresses.AddToEnd("Test adresa 2");
            ShowItems(addresses);
            Console.WriteLine(new string('-', 10));
            addresses.Delete("Djordja Stanojevica 11g");
            ShowItems(addresses);
        }