0

ツリーデータ構造を作成し、要素を次のように並べ替えたいと思います。

      10
     /  \
    5    12
   / \   / \
  3   7 11  18

追加された要素の値が他の要素の値よりも小さい場合は左にリンクし、大きい場合は右にリンクする必要があります。私の問題は、ソート方法を正しく理解できないことです。

class Tree
{
    private class TElement
    {
        public int _value;
        public TElement _left;
        public TElement _right;

        public TElement(int value)
        {
            _value = value;
        }
    }

    private TElement RootElement;

    public void Add(int value)
    {
        TElement newElement = new TElement(value);
        TElement current = new TElement(value);
        current = RootElement;
        if (RootElement == null)
        {
            RootElement = newElement;
            return;
        }

        SortNewElement(RootElement, RootElement, newElement, RootElement);
    }

    private void SortNewElement(TElement left, TElement right, TElement newElement, TElement RootElement)
    {
        if (newElement._value < RootElement._value && RootElement._left == null)
        {
            left._left = newElement;
            return;
        }

        if (newElement._value > RootElement._value && RootElement._right == null)
        {
            right._right = newElement;
            return;
        }


        if (newElement._value < left._value && left._left == null)
        {
            left._left = newElement;
            return;
        }

        if (newElement._value > right._value && right._right == null)
        {
            right._right = newElement;
            return;
        }

        SortNewElement(left._left, right._right, newElement, RootElement);
    }      
}

null要素のリンクされたノードを取得しようとしているため、機能しないことはわかっています。

4

2 に答える 2

1

あなたの質問から私が理解できることから、あなたは二分探索木に新しいノードを挿入しようとしているだけです。その順序どおりのトラバーサルは、ソートされた配列になります。

次の簡単な擬似コードでこれを行うことができます

   insert_new( Node* node, value)
    {

    if(value > node->value)
    {
       if(node->right != null)
       {
         insert_new(node->right,value);
       }
       else
       {
         node->right = new Node(value);
         return;
       } 
   }
   else
   {
      if(node->left != null)
      {
       insert_new(node->left,value)
      }
      else
      {
       node->left = new Node(value);
       return;          
      } 
   }
}
于 2013-03-27T09:37:34.267 に答える
0 
class element{
public:
int value;
   *element left;
   *element right;

   element(int value)
      value = value;

public add(&element a)
   if (a != null)
      {
      if (left!=null){
            left = a;
      }
      else{
         if (left.value > a.value){
             right = left;
             left= a;
         }
         else{
             right=a;
         }

   }
于 2013-03-27T09:26:39.093 に答える