Questions tagged [binary-heap]

11

votes

1

answers

Why heap is better than binary tree to represent a priority queue?

asked 2013-03-26T12:47:18.293

12

votes

4

answers

binary heap vs binomial heap vs fibonacci heap, regarding performance for a priority queue

performance haskell fibonacci binary-heap binomial-heap

asked 2011-12-02T07:28:10.660

8

votes

3

answers

Asymptotic time complexity of inserting n elements to a binary heap already containing n elements

algorithm data-structures asymptotic-complexity binary-heap

asked 2011-11-04T15:22:59.020

29

votes

2

answers

How can std::make_heap be implemented while making at most 3N comparisons?

c++ algorithm stl big-o binary-heap

asked 2011-06-09T22:03:29.063

22

votes

3

answers

What is the difference between binary heaps and binomial heaps?

algorithm data-structures priority-queue binary-heap binomial-heap

asked 2011-06-02T13:53:46.767

19

votes

2

answers

how to determine if the kth largest element of the heap is greater than x

algorithm complexity-theory binary-heap

asked 2011-02-07T14:51:54.607

41

votes

9

answers

Efficient heaps in purely functional languages

haskell functional-programming binary-heap heapsort purely-functional

asked 2009-05-31T19:52:23.240