Hızla C # bir ikili ağaç yaratır

Question

Hızla C # bir ikili ağaç yaratır

oy

1

Biz ikili ağaçlar ile ilgili küçük bir sorun yapmaya çalışacağım zaman o yeterince büyük bir ikili ağaç doldurmak için temel kod yazmak yaşları alır. Ben hızlı bir şekilde rastgele değerlerle başlatılır bir ikili arama ağacı oluşturmak için küçük bir koda sahip istiyoruz.

c#algorithm binary-tree binary-search-tree

Oluştur 14/07/2011 saat 00:10
kaynak kullanıcı Sriwantha Attanayake

Diğer dillerde...

1 cevaplar

Sriwantha Attanayake · Answer 1 · 2011-07-14 00:12

    static void Main(string[] args)
    {
        int numberOfNodes = 10;

        Random rand = new Random();

        int[] randomValues = Enumerable.Repeat(0, numberOfNodes).Select(i => rand.Next(0, 100)).ToArray();

        //sort the array
        int[] binaryTreeValues = (from x in randomValues orderby x select x).ToArray();

        BNode root = null;

        Construct(ref root, ref binaryTreeValues, 0, binaryTreeValues.Length - 1);

    }

    public static void Construct(ref BNode root, ref int[] array, int start, int end)
    {
        if (start > end)
        {
            root = null;
        }
        else if (start == end)
        {
            root = new BNode(array[start]);
        }
        else
        {
            int split = (start + end) / 2;
            root = new BNode(array[split]);
            Construct(ref root.Left, ref array, start, split - 1);
            Construct(ref root.Right, ref array, split + 1, end);
        }
    }

public class BNode
{
    public int ID;
    public int Level;
    public BNode Left;
    public BNode Right;
    public BNode(int ID)
    {
        this.ID = ID;
    }
    public override string ToString()
    {
        return this.ID.ToString();
    }

}

Selamlar, Sriwantha Sri Aravinda