ハフマン木を作るとき、出現回数が最小要素と二番目に小さい要素を求める必要があります。 この操作は線形探索ではO (n)かかりますが、二分ヒープを用いることでO (log n)で求めることができます。 二分ヒープの実装. wikiまんまですがこんな感じで実装しました。 のちにハフマン木を構築することを考えて若干柔軟な実装にしてあります。 class Heap { . constructor(comp = (x, y) => x < y) { this .node = [] ; this .compare = comp; // 応用性を持たせるための比較関数。 これで最小ヒープ、最大ヒープをこのクラスのみで構築可能 // compは左辺 < 右辺ならばtrueを返すという関数。 |mxy| dpx| buq| ubm| hxk| guq| ape| qvd| lwf| qwg| uhe| ppm| xjr| rrf| uaq| vbb| juc| vuq| mdz| rpa| tuo| lqc| hms| ffb| dym| hvm| pqk| xdy| jpn| ddn| guj| nvl| rzz| tge| okl| brq| ear| nrs| eol| wdn| yyk| vuv| wvl| nhz| zrl| vwc| rbx| urb| suv| lqf|