subtrees

The introduction of shortcuts between the subtrees of the root not only ensures forward message without relying on the root in the process of resources search, but also reduces the average length of the search path.

根子树间短连接的引入，不仅保证了资源搜索过程中的消息转发不依赖于根节点，而且也降低了平均搜索路径长度。

互联网摘选

The Expected Distribution of Note Subtrees in Random Binary Search Trees

在随机二分搜索树中结点子树的期望分布

互联网摘选

As a result, the isolated subtree is splitted into multiple smaller subtrees. The communication burden of the key nodes is balanced.

整个孤立子树被拆分为多个更小规模的子树，使得关键节点的通信负载得到均衡。

互联网摘选