Advertisement
Guest User

Untitled

a guest
Nov 15th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.77 KB | None | 0 0
  1. public SortedSetADT<E> tailset(E element) {
  2.        
  3.         SortedSetADT<E> subSet = new BstSetKTU<>();
  4.        
  5.         BstNode<E> node = root;
  6.        
  7.         while (node != element) {
  8.        
  9.             if (element.compareTo(node.element) > 0) {
  10.                 node = node.right;
  11.             } else if (element.compareTo(node.element) < 0) {
  12.                 node = node.left;
  13.             } else if (element.compareTo(node.element) == 0) {
  14.  
  15.                 while (node.right != null)
  16.                 {
  17.                     subSet.add(node.element);
  18.                     node = node.right;
  19.                 }
  20.  
  21.                 if (node.right == null) subSet.add(node.element);
  22.             }
  23.  
  24.             return subSet;
  25.         }
  26.         return subSet;
  27.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement