Δημιουργήστε γρήγορα ένα δυαδικό δέντρο σε C #

Question

Δημιουργήστε γρήγορα ένα δυαδικό δέντρο σε C #

ψήφοι

1

Κάθε φορά που προσπαθούμε να κάνουμε ένα μικρό πρόβλημα σχετίζεται με δυαδικά δέντρα που χρειάζεται χρόνια για να γράψει το βασικό κώδικα για να συμπληρώσετε ένα αρκετά μεγάλο δυαδικό δέντρο. Θέλω να έχω ένα μικρό κώδικα για να κατασκευάσει γρήγορα ένα δυαδικό δέντρο αναζήτησης προετοιμαστεί με τυχαίες τιμές.

c#algorithm binary-tree binary-search-tree

Δημοσιεύθηκε 14/07/2011 στις 00:10
πηγή χρήστη Sriwantha Attanayake

Σε άλλες γλώσσες...

1 απαντήσεις

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

}

Με εκτίμηση, Sriwantha Σρι Aravinda