MinHeap:在向阵列添加节点时哪种方法最好?

时间:2017-12-12 01:40:58

标签: ruby-on-rails ruby data-structures min-heap

我正在努力在Ruby中构建minheap,并且想知道使用push方法与赋值运算符的含义是什么。 (这只是理解Ruby的更好的理论问题!)

@items = Array.new()

def insert(node)
  if @items.empty?
    @items.push(node)
  end 
end 

def insert(node)
  if @items.empty?
    root = node 
  end 
end 

0 个答案:

没有答案