collections - 赤黒木は同じ木を保証できますか？

Question

二分木では、アイテムを追加する順序がツリー構造に影響します。ツリーにアイテムを追加する順序を変更すると、おそらく別のツリー構造になるでしょう。赤黒木が一種のバランスの取れた木であることを私は知っています。問題は、赤黒木がアイテムを追加する順序に対して完全に同じ木構造を保証するかどうかです。