Binary Search Tree Visualisatie In Java

Question

Binary Search Tree Visualisatie In Java

stemmen

1

Hallo Ik ben momenteel bezig met de testfase van mijn project (algoritme Visualisatie Tool). Ik krijg een probleem met de methode delete mijn BST.

 public boolean delete(String key) {
boolean deleted = true;
boolean finished=false;
BNode current = root;
BNode prev = null;
while (!finished) {
  if (key.compareTo(current.key) > 0) {
    prev = current;
    current = current.right;
    this.repaint();
  }
  else if (key.compareTo(current.key) < 0) {
    prev = current;
    current = current.left;
    this.repaint();
  }
  else if (key.compareTo(current.key) == 0) {
      finished=true;
      this.repaint();
  }

}

if (check(current) == 0) {
    if(current==root)
    {
        root=null;
        xPos=400;
        yPos=60;
        this.repaint();
    }
    else
    {
        if (current.key.compareTo(prev.key) > 0) {
            prev.right = null;
            this.repaint();
        }
        else if(current.key.compareTo(prev.key) < 0) {
            prev.left = null;
            this.repaint();
        }
    }

}
else if (check(current) == 1) {
    if(current==root)
    {
        prev=current;
        if (current.left != null) {
            current=current.left;
            prev.key=current.key;
            prev.left = current.left;
            this.repaint();
        }
        else {
            current=current.right;
            prev.key=current.key;
            prev.right = current.right;
            this.repaint();
        }
    }
    else
    {

    if (current.key.compareTo(prev.key) > 0) {
    if (current.left != null) {
      prev.right = current.left;
      this.repaint();
    }
    else {
      prev.right = current.right;
      this.repaint();
    }
  }
  else if(current.key.compareTo(prev.key) < 0) {
    if (current.left != null) {
      prev.left = current.left;
      this.repaint();
    }
    else {
      prev.left = current.right;
      this.repaint();
    }
  }
    }
}
else if (check(current) == 2) {
  BNode temp = inord(current);
  if(current==root)
  {
      root.key=temp.key;
      this.repaint();
  }
  else
  {

      if (current.key.compareTo(prev.key) > 0) {
      prev.right.key = temp.key;
      this.repaint();
    }
    else {
      prev.left.key = temp.key;
      this.repaint(0);
    }
    }
}

return deleted;}

De code voor de BST klasse zelf is veel langer. Alles is goed, behalve dat het werken wanneer ik probeer om een knooppunt zonder kind, krijg ik een nullpointer uitzondering wanneer ik bijvoorbeeld 9 en 10 als input te wissen (proberen te del 10) of 5 en 12 (proberen te del 12), maar nooit als ik gebruiker bijvoorbeeld 4 en 8 (probeer del 8) of 9, 6 en 5. ik denk dat het probleem is met compareTo.

int check(BNode a) {
int ret;
if ( (a.left != null) && (a.right != null)) {
  ret = 2;
}
else if ( (a.left == null) && (a.right == null)) {
  ret = 0;
}
else {
  ret = 1;
}
return ret;}

Ik heb hulp this.I moet echt kunt plaatsen de hele klas als .. hoeft te worden Dank u!

java swing visualization binary-search-tree

De vraag is gesteld op 24/03/2011 om 17:42
bron van user user630167

In andere talen...

1 antwoorden

Thomas · Accepted Answer · 2011-03-24 18:04

Slechts een paar opmerkingen:

Als u null om te controleren gaan, zou je een NPE er te komen.
if( check(current) == 0) etc. -> je moet af en toe controleren en vervolgens de if (of zelfs een schakelaar) uit te voeren

Voorbeeld 2 .:

 int result = check(current);
 switch(result) {
  case 0:
    //do whatever is appropriate
    break;
  case 1:
    //do whatever is appropriate
    break;
  case 2:
    //do whatever is appropriate
    break;
  default:
    //should never happen, either leave it or throw an exception if it ever happens
}

Edit: // Eigenlijk, vergeet deze bewerking, zag net dit mag niet gebeuren, maar het is nog steeds niet een goede stijl

Je hebt ook dit soort dingen in uw code:

if (current.left != null) {
    current=current.left;
    prev.key=current.key;
    prev.left = current.left;
    this.repaint();
}
else {
    current=current.right; //this might be null
 ...
}

Als current.leftis van nul en current.rightnul is, currentzal daarna leeg zijn.