We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
@Override public int rank(Key key) { return rank(key, root); } private int rank(Key key, Node x) { if (x == null) return 0; int cmp = key.compareTo(x.key); if (cmp == 0) return size(x.left); else if (cmp < 0) return rank(key, x.left); else return 1 + size(x.left) + rank(key, x.right); }
其中 if (x == null) return 0;
if (x == null) return 0;
应该返回-1;否则和树中rank为0的第一个节点无法区分
The text was updated successfully, but these errors were encountered:
No branches or pull requests
其中
if (x == null) return 0;
应该返回-1;否则和树中rank为0的第一个节点无法区分
The text was updated successfully, but these errors were encountered: