AVL Binære søge træer

her er 3 måder at sortere på:


// begin preorder traversal
      public void PreorderTraversal()
      {
        lock ( this )
        {
            PreorderHelper( root );
        }
      }

      // recursive method to perform preorder traversal
      private void PreorderHelper( TreeNode node )
      {
        if ( node == null )
            return;

        // output node data
        Console.Write( node.Data + " " ); 

        // traverse left subtree
        PreorderHelper( node.LeftNode );   

        // traverse right subtree
        PreorderHelper( node.RightNode );   
      }

      // begin inorder traversal
      public void InorderTraversal()
      {
        lock ( this )
        {
            InorderHelper( root );
        }
      }

      // recursive method to perform inorder traversal
      private void InorderHelper( TreeNode node )
      {
        if ( node == null )
            return;

        // traverse left subtree
        InorderHelper( node.LeftNode );

        // output node data
        Console.Write( node.Data + " " );

        // traverse right subtree
          InorderHelper( node.RightNode );

      }

      // begin postorder traversal
      public void PostorderTraversal()
      {
        lock ( this )
        {
            PostorderHelper( root );
        }
      }

      // recursive method to perform postorder traversal
      private void PostorderHelper( TreeNode node )
      {
        if ( node == null )
            return;

        // traverse left subtree
        PostorderHelper( node.LeftNode );

        // traverse right subtree
        PostorderHelper( node.RightNode );

        // output node data
        Console.Write( node.Data + " " );
      }


Vh Nicki

sry havde lige misforstået dit spm

tjek lige den her side.. kig på red - black trees

http://www.codeproject.com/csharp/RedBlackCS.asp

Her er et eksempel med komplet kode

http://www.jot.fm/issues/issue_2005_03/column6

Vh

Hjalp det?!

Vh

Nej desværre. Jeg ledte efter en formel til balancering. Fik den andet sted fra. Men tak for hjælpen..

Det er noget jeg godt kunne bruge :D Kan vi finde ud af noget.. Du skal da ikke give point når jeg ikke løser dit problem :)

Vh