Advertisement
Guest User

Untitled

a guest
Jan 21st, 2020
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. public class Binarno {
  2. private NodeBinarno root;
  3. boolean y;
  4. public boolean insert(int element) {
  5. NodeBinarno node=new NodeBinarno(element);
  6. if(root==null) {
  7. root=node;
  8. y=true; }
  9. else {
  10. NodeBinarno n = root ;
  11. NodeBinarno parent;
  12. if(n.compare(node)==0) {
  13. y=false;}
  14. else {
  15. while(n!=null&&n.compare(node)!=0) {
  16. parent=n;
  17. if(n.compare(node)>0) {
  18. n=n.leftchild;
  19. if(n==null) {
  20. parent.leftchild=node;
  21. y=true;}
  22. else {
  23. y=false;} }
  24. else {
  25. n=n.rightchild;
  26. if(n==null) {
  27. parent.rightchild=node;
  28. y=true;}
  29. else {
  30. y=false; } }}}}
  31. System.out.println(y);
  32. return y;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement