0 / 0 Settings
<<<>>>

  • private BSTNode removehelp(BSTNode rt, Comparable key) {
  • if (rt == null) return null;
  • if (rt.value().compareTo(key) > 0)
  • rt.setLeft(removehelp(rt.left(), key));
  • else if (rt.value().compareTo(key) < 0)
  • rt.setRight(removehelp(rt.right(), key));
  • else { // Found it
  • if (rt.left() == null) return rt.right();
  • else if (rt.right() == null) return rt.left();
  • else { // Two children
  • BSTNode temp = getmax(rt.left());
  • rt.setValue(temp.value());
  • rt.setLeft(deletemax(rt.left()));
  • }
  • }
  • return rt;
  • }
Created with Raphaël 2.1.2
24
42
7
32
2
30
42
120
40
Proficient Saving... Error Saving
Server Error
Resubmit