示例#1
0
    static void Main(string[] args)
    {
        var mytuple = new Tuple <int, char>(1, 't');

        var    bt  = new Btree();
        Random r   = new Random();
        var    arr =
            Enumerable.Range(0, 7).OrderBy(x => r.Next()).ToArray();

        foreach (var i in arr)
        {
            bt.Insert(i);
        }

        //bt.Insert(5);
        //bt.Insert(2);
        //bt.Insert(7);

        //bt.Insert(1);
        //bt.Insert(3);
        //bt.Insert(6);
        //bt.Insert(8);

        //bt.Print();
        bt.ChangeTree();
        bt.Print();
        //bt.Print2();

        //Console.WriteLine(bt.Height());
        //Console.Writeline(bt);

        // ___6
        // __5_
        // ___4
        // 3___
        // ___2
        // _1__
        // ___0

        // -1, -1, 6
        // -1, 5, -1
        // -1, -1, 4
        // 3, -1, -1
        // -1, -1, 4
    }