Exemple #1
0
        static void Main(string[] args)
        {
            string[] ülke_adları = { "Japonya", "ABD", "Fransa", "Çin", "Hindistan", "İtalya", "Rusya", "Almanya", "Türkiye", "İspanya" };
            int[]    sıra        = { 10, 3, 21, 1, 2, 23, 9, 16, 18, 28 }; //en kalabalık ülkeler arasında dünyadaki sırasını belirtir

            Tree agac = new Tree();

            for (int i = 0; i < ülke_adları.Length; i++) //10 tane ülke nesnesi oluşturulup ağaca yerleştirilirler...
            {
                Ülke nesne = new Ülke();
                nesne.ülke_adı    = ülke_adları[i];
                nesne.ülke_sırası = sıra[i];
                nesne.nüfus       = 0;
                nesne.sayı        = i;
                agac.insert(nesne);
            }

            agac.bilgileri_yazdır(); //Agacın derinliğini, eleman sayısını, düğümlerin derinlik ortalamasını bulan fonfsiyon çağırılır...

            Console.ReadLine();
        }
Exemple #2
0
        }                                // Root yani köke null atadık...

        public void insert(Ülke newdata) // Ağaca eleman ekleyen  hazır fonksiyon...
        {
            TreeNode newNode = new TreeNode();

            newNode.data = newdata;
            if (root == null)
            {
                root = newNode;
            }
            else
            {
                TreeNode current = root;
                TreeNode parent;

                while (true)
                {
                    parent = current;
                    if (newdata.ülke_sırası < current.data.ülke_sırası)  // Burada ağaca ülke sırasına göre ekleme yaptım...
                    {
                        current = current.leftChild;
                        if (current == null)
                        {
                            parent.leftChild = newNode;
                            return;
                        }
                    }
                    else
                    {
                        current = current.rightChild;
                        if (current == null)
                        {
                            parent.rightChild = newNode;
                            return;
                        }
                    }
                } // end while
            }     // end else not root
        }         // end insert
        static void Main(string[] args)
        {
            int[]    nüfuslar    = { 127350000, 316418000, 65707000, 1359250000, 1232320000, 59704082, 143400000, 80493000, 75627384, 47059533 };
            string[] ülke_adları = { "Japonya", "ABD", "Fransa", "Çin", "Hindistan", "İtalya", "Rusya", "Almanya", "Türkiye", "İspanya" };
            int[]    sıra        = { 10, 3, 21, 1, 2, 23, 9, 16, 18, 28 }; //en kalabalık ülkeler arasında dünyadaki sırasını belirtir
            Heap     heap        = new Heap(nüfuslar.Length);
            Ülke     ülk         = new Ülke();

            //int değer;

            for (int i = 0; i < ülke_adları.Length; i++) //10 tane ülke nesnesi oluşturulup heap'e yerleştirilirler...
            {
                Ülke nesne = new Ülke();
                nesne.ülke_adı    = ülke_adları[i];
                nesne.ülke_sırası = sıra[i];
                nesne.nüfus       = nüfuslar[i];
                heap.insert(nesne);
            }
            Console.WriteLine("Dünyada ki en kalabalık on ülke içerisinde yer alanlar :");

            if (!heap.isEmpty())   // heap'in boş olup olmadıgını kontrol ediyor...

            {
                for (int i = 0; i < 10; i++)
                {
                    ülk = heap.remove().getKey();
                    if (ülk.ülke_sırası <= 10)    // Dünyada en kalabalık 10 ülke içerisinde olanları heap'den çekip yazdırdım...
                    {
                        Console.WriteLine("********    ********    *************");
                        Console.WriteLine("{0,-15}{1,-10}{2,-10}", ülk.ülke_adı, ülk.ülke_sırası, ülk.nüfus);
                    }
                }
            }

            Console.ReadLine();
        }
 // -------------------------------------------------------------
 public void setKey(Ülke id)
 {
     iData = id;
 }
 private Ülke iData;   // data item (key)
 // -------------------------------------------------------------
 public Node(Ülke key) // constructor
 {
     iData = key;
 }