Advertisement
Guest User

Untitled

a guest
Oct 18th, 2019
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.31 KB | None | 0 0
  1. int rank(Node node, int k){
  2. Stack<Node> stack = new Stack<Node>();
  3. if (node == null){
  4. return 0;
  5. }
  6. if (k < node.key){
  7. return rank(node.left, k);
  8. }
  9. if (Integer.compare(node.key, k) == 0){
  10. return stack.indexOf(node.left) + 1;
  11. }
  12. return stack.indexOf(node.left) + 1 + rank(node.right, k);
  13. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement