繩子是否有任何平衡條件？

Question

我剛剛讀了Rope文章，並沒有找到繩索的任何平衡條件。這是否意味着，在樹葉中有短弦的二叉樹是繩子？

Answer 1

這是否意味着，在樹葉中有短串的任何二叉樹是繩子？

是的。根據實施情況，可以是是平衡策略，但這不是必要的。

通常，使用繩索的應用程序只需要相對較少的節點，因此在實現的努力以及它所帶來的（小）運行時開銷方面，具有平衡策略的開銷並不值得。

Answer 2

沒有平衡要求，但要注意節點有權重。