Guest User

Untitled

a guest
Oct 21st, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. public class BinaryTree {
  2.  
  3. private Object data;
  4. private BinaryTree left, right;
  5.  
  6. public BinaryTree(Object _data, BinaryTree _left, BinaryTree _right) {
  7.  
  8. data = _data;
  9. left = _left;
  10. right = _right;
  11. }
  12. public BinaryTree(Object _data) {
  13.  
  14. data = _data;
  15. left = null;
  16. right = null;
  17. }
  18. public boolean isEmpty() { return (data == null); }
  19. public int getData() { return (Integer)data; }
  20.  
  21. public void add(Object _data) {
  22. add(this, _data);
  23. }
  24. public BinaryTree add(BinaryTree btn, Object _data) {
  25.  
  26. if (btn == null) { btn = new BinaryTree(_data); }
  27. else if ((Integer)_data > btn.getData()) {
  28. btn.right = add(right, _data);
  29. }
  30. else {
  31. btn.left = add(left, _data);
  32. }
  33. return btn;
  34. }
  35.  
  36. public static void main(String[] args) {
  37.  
  38. BinaryTree btn = new BinaryTree(new Integer(30));
  39. btn.add(new Integer(60));
  40. btn.add(new Integer(20));
  41.  
  42. System.out.println(btn.left.getData());
  43. }
  44. }
Add Comment
Please, Sign In to add comment