quaternary_heap

型エイリアス · D 分ヒープ

template <class Key, class Value, class Comp = std::less<>>
using quaternary_heap = dary_heap<Key, Value, Comp, 4>;

概要

4 分ヒープ（dary_heap の D=4 固定エイリアス）

template <class...> class 形式（型パラメータのみ）にすることで、 shortest_path<quaternary_heap> のように template-template 引数として渡せる。

計算量

• 型別名であり実行時計算量はない

関連項目

• dary_heap — D 分ヒープ