class NgLib:: PrioritySum(T)

• NgLib::PrioritySum(T)
• Reference
• Object

Overview

昇順（降順） $k$ 個の総和を効率良く求めるためのデータ構造です。

値の追加、削除、$k$ の変更ができます。

Defined in:

nglib/data_structure/priority_sum.cr

Constructors

• .new (tag : Symbol, k : Int, initial : T = T .zero)

Class Method Summary

• .max (k : Int, initial : T = T .zero)

  上位 $k$ 要素の総和を求めるためのデータ構造を構築します。

• .min (k : Int, initial : T = T .zero)

  下位 $k$ 要素の総和を求めるためのデータ構造を構築します。

Instance Method Summary

• #<< (x : T)

  Alias for #add

• #add (x : T)

  要素 $x$ をデータ構造に追加します。

• #delete (x : T)

  要素 $x$ をデータ構造から削除します。

• #empty? (*args, **options)
• #empty? (*args, **options, &)
• #k : Int32
• #k= (k : Int)

  $k$ の値を変更します。

• #size (*args, **options)
• #size (*args, **options, &)
• #sum : T

Constructor Detail

Class Method Detail

Instance Method Detail