ロープのバランス状態はありますか？

Question

私はちょうどRopeの記事を読んで、ロープのバランス状態を見つけられませんでした。それは、葉に短い文字列を持つバイナリツリーがロープであることを意味しますか？

Answer 1

これは、葉に短い文字列を持つバイナリツリーがロープであることを意味しますか？

はい。実装に応じて、はの戦略をバランスさせることができますが、これは必ずしも必要ではありません。

ロープを使用するアプリケーションでは、ノードが比較的少ないと予想されるため、実装する労力と実行時のオーバーヘッドの両方で、バランス戦略のオーバーヘッドは価値がありません。

Answer 2

バランス要件はありませんが、ノードには重みがあることに注意してください。