Skip to content

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小的元素 中等