求助 Cracking the coding interview 5th ed, 11.8

本人只会C++，数据结构和算法课都用的C++，java没用过，这道题我的做法是建一个set<int>, 然后每来一个int就insert， 然后需要返回rank的话就set<int>::iterator itr=setCase.find(data) 再itr--,直到begin， 求出rank(), 但却是有些inefficient, 因为要traverse 这个data structure whenever getRank is needed.
解答的做法不是很懂。 能有地里大神给我解释一下，或者提供给我C++的code或者code source吗？
谢谢

CC的做法是建立并维护一个二叉树。
为避免所有节点都遍历， 在每个节点设置一个统计信息的变量。
我刚才写了一下C++的版本 (我多设置了一个变量统计right subtree，不过没有必要，实际可以删去)

http://westpavilion.blogspot.com/2014/01/cracking-coding-interview-chapter-1108.html

http://hawstein.com/posts/ctci-solutions-contents.html