Rank 秩
在 labuladong 啊这,一道找中位数的算法题把东哥整不会了… 中,提及了这样的问题:
PS:如果让你实现一个在二叉搜索树中通过排名计算对应元素的方法
rank(int index)
,你会怎么设计?你可以思考一下,我会把答案写在留言区置顶。
TODO
1、stackexchange Rank of root in AVL tree
2、stackoverflow Rank of a node in a order-statistics tree
3、stackoverflow Computing rank of a node in a binary search tree
LeetCode
LeetCode 剑指 Offer 54. 二叉搜索树的第k大节点 简单
LeetCode 230. 二叉搜索树中第K小的元素 中等