algorithm - ソートされたデータ構造に要素を追加する効率的な方法

Question

並べ替えられたデータ構造に要素を追加する最も効率的な方法は何ですか？

Answer 1

ほとんどの赤黒木パッケージには、「要素の挿入」メソッドがあります。まだ使用していない場合は、開始することをお勧めします。

要素の挿入操作がない赤黒木実装と結婚している場合は、そのようなメソッドを追加することをお勧めします。おそらく、いくつかの優れた赤黒木ドキュメントからです 。http：// en .wikipedia.org / wiki / Red％E2％80％93black_tree

ところで、トレップは赤黒木よりもかなり速いことがよくありますが、赤黒木はパフォーマンスの変動が少ない可能性があります： http ://stromberg.dnsalias.org/~strombrg/python-tree-and-heap -比較/