Java 计算AVL树中某一范围内的节点数
在平衡二叉搜索树中,是否有方法使用Java 计算AVL树中某一范围内的节点数,java,performance,binary-search-tree,treenode,avl-tree,Java,Performance,Binary Search Tree,Treenode,Avl Tree,在平衡二叉搜索树中,是否有方法使用
nodes_between = a.rank + b.rank - 2*(lowest_common_ancestor(a, b).rank) + 1
上面将返回节点a
和b
之间的路径长度,包括两个端点。+1
表示最低的共同祖先本身。可以在恒定时间内找到最低的\u公共\u祖先
,并且计算是恒定时间