Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int rank(Node node, int k){
- Stack<Node> stack = new Stack<Node>();
- if (node == null){
- return 0;
- }
- if (k < node.key){
- return rank(node.left, k);
- }
- if (Integer.compare(node.key, k) == 0){
- return stack.indexOf(node.left) + 1;
- }
- return stack.indexOf(node.left) + 1 + rank(node.right, k);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement