RubyでHeapのデータ構造を実装します。 class Heap def push(array,elem) n = array.size array << elem while n != 0 i = (n-1) / 2 if (array[n] - array[i]) > 0 tmp = array[n] array[n] = array[i] array[i] = tmp end n = i end end def pop(array) n …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。