using System;

using System.Collections.Generic;

public class Program{

    // Düğüm Sınıfı

    class TreeNode

        {

            public String[] data;

            public TreeNode leftChild;

            public TreeNode rightChild;

            public void displayNode()

            { Console.Write(" ***"+data[0]+data[1]+data[2]+data[3]+data[4]+"*** "); }

        }

        // Ağaç Sınıfı

        class Tree{

            private TreeNode root;

            public int sayi;

            public Tree() { root = null; }

            public TreeNode getRoot()

            { return root; }

            // Ağacın preOrder Dolasılması

            public void preOrder(TreeNode localRoot){ 

                if (localRoot != null){ 

                    localRoot.displayNode();

                    preOrder(localRoot.leftChild);

                    preOrder(localRoot.rightChild); 

                }

            }

            // Agacın inOrder Dolasılması

            public void inOrder(TreeNode localRoot){

                if (localRoot != null){

                    inOrder(localRoot.leftChild);

                    localRoot.displayNode();

                    inOrder(localRoot.rightChild);

                }

            }

            // Agacın postOrder Dolasılması

            public void postOrder(TreeNode localRoot){ 

                if (localRoot != null){

                    postOrder(localRoot.leftChild);

                    postOrder(localRoot.rightChild);

                    localRoot.displayNode(); 

                }

            }

            // Ağaca bir düğüm eklemeyi sağlayan metot

            public void insert(String[] newdata){

                TreeNode newNode = new TreeNode();

                newNode.data = newdata;

                if (root == null)

                root = newNode;

                else{

                    TreeNode current = root;

                    TreeNode parent;

                    while (true){

                        parent = current;

                        //Console.Write(newdata[0]);

                        int yeni = Convert.ToInt32(newdata[0]);

                        int eski = Convert.ToInt32(current.data[0]);

                        if (yeni < eski ){

                            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()

        } // class Tree

    public static void Main(){  

        String[] duraklar = { "İnciraltı, 28, 2, 10", "Sahilevleri, 8, 1, 11", "Doğal Yaşam Parkı, 17, 1, 6", "Bostanlı İskele, 7, 0, 5","Karşıyaka Iskele , 5 , 1 ,14" ,  "Uckuyular Iskelesi, 3, 6 , 10"  , "Göztepe Köprü , 10 , 1 , 18" ,  "Bornova Metro , 13, 4 , 7" ,  "Plevne Bulvarı , 8 , 1 ,5" };

        String[] musteriVerisi = { " ID:1 13:01,", " ID:2 14:06,", " ID:3 03:05,", " ID:4 08:13,",  " ID:5 09:23,", " ID:6 13:49,", " ID:7 15:02,", " ID:8 09:31,",  " ID:9 07:12,", " ID:10 12:03,", " ID:11 16:47,", " ID:12 19:07,",  " ID:13 18:09,", " ID:14 21:29,", " ID:15 17:42,", " ID:16 19:23,", " ID:17 17:02,",  " ID:18 20:21,", " ID:19 01:18,", " ID:20 11:18," };

        Random r = new Random();

        Tree agac = new Tree();

        //Console.WriteLine("Sayılar : ");

        for (int i=0;i<9;i++) {

            int sayi = (int) (r.Next(9));   

            Console.Write("duraklar listesinin "+i+".elemanı: ");

            Console.Write(duraklar[i]);

            Console.Write("\n");

            int musterisayısı = (int)(r.Next(10));  // 1 ile 10 arasında rastgele sayı seçer bu sayı i. durağın müşterisi sayısıdır

            Console.Write("bu durağın müşteri sayısı: ");

            Console.Write(musterisayısı);

            Console.Write("\n");

            string addmusteriVerisi = "";

            Console.Write("musteri verileri: ");

            for (int j=0; j<musterisayısı; ++j){

                addmusteriVerisi += musteriVerisi[(int)(r.Next(20))]; // musteriVerisi(20 elemanlı) listesinden rastgele musterisayısı adetinde eleman çeker ve bu elemanları(string formunda) addmusteriVerisi stringine ekler.

            }   

            Console.Write(addmusteriVerisi);

            Console.Write("\n");

            String[] durakverisi = (sayi.ToString() +", "+ duraklar[i] +"," + addmusteriVerisi).Split(',') ;  //durakverisi {"random sayı","İnciraltı", "28", "2", "10"}

            //HER DURARIĞIN VERİLERİNİ YAZDIRIR

            Console.Write("durakverisi: ");

            foreach(string k in durakverisi) {

                Console.Write(k); 

                //Console.Write("\n");

            }

            Console.Write("\n");

            Console.Write("\n");

            /*

            // durak verisi içinde verilen ID li müşteriyi bulma

            string id = Array.Find(durakverisi,  element => element.StartsWith(" ID:1", StringComparison.Ordinal)); 

            Console.Write("{0}", id);

            Console.Write(" bulundu");

            Console.Write("\n");

            */

            agac.insert(durakverisi); 

        };

        Console.Write("\nAgacın InOrder Dolasılması : ");

        agac.inOrder(agac.getRoot());

        Console.Write("\nAgacın PreOrder Dolasılması : ");

        agac.preOrder(agac.getRoot());

        Console.Write("\nAgacın PostOrder Dolasılması : ");

        agac.postOrder(agac.getRoot());

        //Console.Write(duraklar[1]);

    }   

}

​