标签： algorithm nodes
秩是节点的inorder遍历位置，从1开始。每个节点都有一个子树大小变量，它等于在该节点下面附加的节点总数+ 1（包括节点本身）。因此，如果根有2个孩子，并且每个孩子都有一个孩子，那么根将返回5的大小。
我知道根的等级可以通过取其左子树的大小来计算，然后加1.但是左子树右子的等级怎么样呢？我想不出任何确定节点等级的特殊方法。
我正在尝试实现一个splay树，并且知道节点的等级对于许多操作至关重要。