1
ハフマン型マージソートの元の参照？
マージソートの最適化の概念の最初の出版物は何ですか 線形時間で増加する順序（別名実行）での連続した位置のシーケンスを識別します。その後 そのような2つの最短シーケンスを繰り返しマージし、このマージの結果をソートされたフラグメントのリストに追加します。 一部の出版物（例：http : //barbay.cl/publications.html#STACS2009、http: //barbay.cl/publications.html#TCS2013）では、このトリックを使用してソートを高速化し、圧縮データ構造を生成しました順列。 このトリックは以前に、ソートの高速化というコンテキストで導入されたようですが、私も私の生徒も参照を見つけることができませんでしたか？