标签： ranking avl-tree
select函数返回int，并且应该在O（log n）中工作。
我的朋友在接受采访时被问到这个问题他无法回答， 而且我也不知道如果树没有排名是怎么可能的， 面试官提到，select的返回值应该在某种程度上有助于解决方案。
（选择将等级作为参数并返回具有此等级的树中的数字）