Alex Rivera | Logout

Questions tagged heap

17 questions

Sort by: Newest Votes Active
11
votes
3
answers

Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?

algorithm data-structures heap complexity-theory asymptotic-complexity
asked 2013-03-14T21:49:12.127
11
votes
4
answers

Complexity of PriorityQueue addAll()

java data-structures heap big-o priority-queue
asked 2013-01-14T01:10:57.360
150
votes
8
answers

Is there a Heap in java?

java heap
asked 2013-01-04T21:31:33.280
27
votes
3
answers

Comparator for min-heap in C++

c++ stl heap comparator min-heap
asked 2012-12-24T04:02:39.360
9
votes
2
answers

Implementing Decrease Key with STL heap in O(logn) time

c++ stl heap
asked 2012-03-24T06:49:54.067
16
votes
5
answers

Change priority of items in a priority queue

algorithm scala data-structures heap priority-queue
asked 2012-02-01T21:37:36.393
20
votes
3
answers

easy way to maintain a min heap with stl?

c++ stl heap min-heap
asked 2011-10-06T23:54:11.387
20
votes
2
answers

worst case in MAX-HEAPIFY: "the worst case occurs when the bottom level of the tree is exactly half full"

algorithm heap clrs
asked 2011-07-28T13:12:16.657
42
votes
3
answers

Is there a standard Java implementation of a Fibonacci heap?

java data-structures heap fibonacci-heap
asked 2011-06-08T03:17:17.147
212
votes
8
answers

Heap vs Binary Search Tree (BST)

algorithm binary-tree heap binary-search-tree
asked 2011-05-27T02:30:45.483
12
votes
2
answers

What is the use of the Heap data structure?

data-structures heap
asked 2011-03-08T03:26:15.860
17
votes
1
answers

How is make_heap in C++ implemented to have complexity of 3N?

c++ algorithm heap
asked 2011-02-20T14:23:18.620
19
votes
3
answers

Convert a maximum heap to a binary search tree

c algorithm heap binary-tree
asked 2011-02-11T05:48:20.500
22
votes
5
answers

Why are heaps in c++ implemented as algorithms instead of containers?

c++ algorithm stl heap
asked 2010-06-30T18:01:11.047
9
votes
2
answers

heapq.nlargest index of returned result in original sequence

python sorting heap
asked 2010-06-29T10:40:40.957
31
votes
3
answers

SQL Server heap v.s. clustered index

sql-server sql-server-2008 heap clustered-index heap-table
asked 2009-08-27T14:13:17.170
69
votes
9
answers

What's the relationship between "a" heap and "the" heap?

memory heap heap-memory definition
asked 2009-04-16T16:09:43.070