MCPcopy Create free account
hub / github.com/careercup/ctci / getRank

Method getRank

java/Chapter 11/Question11_8/RankNode.java:29–46  ·  view source on GitHub ↗
(int d)

Source from the content-addressed store, hash-verified

27 }
28
29 public int getRank(int d) {
30 if (d == data) {
31 return left_size;
32 } else if (d < data) {
33 if (left == null) {
34 return -1;
35 } else {
36 return left.getRank(d);
37 }
38 } else {
39 int right_rank = right == null ? -1 : right.getRank(d);
40 if (right_rank == -1) {
41 return -1;
42 } else {
43 return left_size + 1 + right_rank;
44 }
45 }
46 }
47}

Callers 2

getRankOfNumberMethod · 0.45
mainMethod · 0.45

Calls

no outgoing calls

Tested by

no test coverage detected