Esempio n. 1
0
        public int FindMin()
        {
            Bst current = Node;

            while (current.left != null)
            {
                current = current.left;
            }
            return(current.sayi);
        }
Esempio n. 2
0
        public int FindMax()
        {
            Bst current = Node;

            while (current.right != null)
            {
                current = current.right;
            }
            return(current.sayi);
        }
Esempio n. 3
0
        public void Bosalt(Bst Node)
        {
            if (Node.left != null)//has a children
            {
                Bosalt(Node.left);
            }

            if (Node.right != null)
            {
                Bosalt(Node.right);
            }
            Node.left  = null;
            Node.right = null;
            Node.sayi  = 0;//sıfırlamazzsam ilk değeri tutyor
        }
Esempio n. 4
0
        public void LevelOrder(ListBox levellst)
        {
            Queue <Bst> queue = new Queue <Bst>();

            queue.Enqueue(Node);//ilkini queue attım
            while (queue.Count != 0)
            {
                Bst tempNode = queue.Dequeue();    //queueden çıkanı elimde tutuyorum left ve right a ulaşmak için
                levellst.Items.Add(tempNode.sayi); //her çıkanın child larını ekliyoruz
                if (tempNode.left != null)
                {
                    queue.Enqueue(tempNode.left);
                }
                if (tempNode.right != null)
                {
                    queue.Enqueue(tempNode.right);
                }
            }
        }
Esempio n. 5
0
        public void AddTree(TextBox Ekletxt)
        {
            Bst yeninode = new Bst(Convert.ToInt32(Ekletxt.Text), null, null);

            if (Node.sayi == 0)
            {
                Node.sayi = Convert.ToInt32(Ekletxt.Text);
            }
            else
            {
                Bst current = Node;
                Bst parent;
                while (true)
                {
                    parent = current;
                    if (yeninode.sayi < current.sayi)
                    {
                        current = current.left;
                        if (current == null)//nul gösterene kadar bak en sona ekle
                        {
                            parent.left = yeninode;
                            break;
                        }
                    }
                    else
                    {
                        current = current.right;
                        if (current == null)
                        {
                            parent.right = yeninode;
                            break;
                        }
                    }
                }
            }
        }
Esempio n. 6
0
 public Bst(int sayi, Bst left, Bst right)
 {
     this.sayi  = sayi;
     this.left  = left;
     this.right = right;
 }
Esempio n. 7
0
 public queueNode(Bst Node)
 {
     this.Node = Node;
 }