treesort

[savant11]

Hoi allen,

heb dit:

package opdracht3_avl;

import java.util.List;
import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;
//import static org.junit.Assert.*;

public class SortingAlgos
{
    private SortingAlgos parent;
    private SortingAlgos leftChild;
    private SortingAlgos rightChild;
    private int root = 0;
    private int value;
    //Node node = new Node();
    //Node node;


  public void bubbleSort (int rij[], int n){}
  // Sorteer de elementen (integers) in array rij, op posities 0..n-1,
  // in rij[0]..rij[n-1] dus. Gebruik hiervoor BubbleSort.
  // Na afloop staan de elementen in oplopende volgorde op posities 0..n-1 in rij.

  public void treeSort (int rij[], int n)
  {
      if(rij == null)
      {
          return 0;
      }
    if (n < rij.length) {
      if (n.equals(leftChild)!= null) {
        insert(n.leftChild, value);
      } else {
        System.out.println("  Inserted " + value + " to left of "
            + n.value);
        value.left = new n(value);
      }
    } else if (value > node.value) {
      if (rightChild.right != null) {
        insert(node.right, value);
      } else {
        System.out.println("  Inserted " + value + " to right of "
            + node.value);
        value.right = new n(value);
      }
    }
  }
 


}

En er worden al random getallen gegenereerd.

Maar ik krijg de methode not niet goed werkend.

Alvast enorm bedankt!!

 

[savant11]

update

heb nu dit:

package opdracht3_avl;

import java.util.List;
import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;
//import static org.junit.Assert.*;

public class SortingAlgos
{
    private SortingAlgos parent;
    private SortingAlgos leftChild;
    private SortingAlgos rightChild;
    private int root = 0;
    private Object value;
    Node node = new Node();
    //Node node;
 

  public void treeSort (int rij[], int n)
  {

      if(node.getValue() == null)
      {
          return ;
      }
    if (n < this.node) {
      if (node.getLeft()!= null) {
        node.getValue(); // node.getValue()));
      } else {
        System.out.println("  Inserted " + value + " to left of "
            + node.getValue());
        value.left = new n(value);
      }
    } else if (value > node.getRight()) {
      if (node.getRight() != null) {
        node.getValue();
      } else {
        System.out.println("  Inserted " + value + " to right of "
            + node.getValue());
        value.right = new n(value);
      }
    }
  }
  // Sorteer de elementen (integers) in array rij, op posities 0..n-1,
  // in rij[0]..rij[n-1] dus. Gebruik hiervoor standaard TreeSort (zonder balanceren).
  // Na afloop staan de elementen in oplopende volgorde op posities 0..n-1 in rij.

  public void treeSort (int rij[], int n, boolean uitlezenBoomNaInserts){}
  // Sorteer de elementen (integers) in array rij, op posities 0..n-1,
  // in rij[0]..rij[n-1] dus. Gebruik hiervoor standaard TreeSort (zonder balanceren).
  // Als uitlezenBoomNaInserts=true, wordt de boom na alle inserts uitgelezen.
  // In dat geval staan de elementen na afloop in oplopende volgorde op posities
  // 0..n-1 in rij.


  public void aVLTreeSort (int rij[], int n, boolean uitlezenBoomNaInserts){}
  // Sorteer de elementen (integers) in array rij, op posities 0..n-1,
  // in rij[0]..rij[n-1] dus. Gebruik hiervoor TreeSort met een AVL-boom.
  // Als uitlezenBoomNaInserts=true, wordt de boom na alle inserts uitgelezen.
  // In dat geval staan de elementen na afloop in oplopende volgorde op posities
  // 0..n-1 in rij.

}

En de Node class:

public class Node {
   private  Node leftChild;
   private  Node rightChild;
   private  Node parent;
   private  Object value;

    public Node(int value) {
      this.value = value;
    }

    Node() {
        throw new UnsupportedOperationException("Not yet implemented");
    }

    public Object getValue()
	    {
        return value;
	    }
    public Node getparent()
    {
        return parent;
    }

    public void setparent(Node newParent)
    {
        parent = newParent;
    }

    public Node getLeft()
    {
      return leftChild;
    }

    public Node getRight()
    {
     return rightChild;
    }

    public void setLeft(Node theNewLeft)
    {
        leftChild = theNewLeft;
    }

  public void setRight(Node theNewRight)
  {
	   rightChild = theNewRight;
 }
}