All Questions
Tagged with heaps reference-request
2 questions
3
votes
1
answer
74
views
What is the analysis that a heap's optimal branching factor is between 2 and 5?
I'm reading the book Advanced Algorithms and Data Structures. It makes the claim that the optimal branching factor $D$ for a heap satisfies $2 \le D \le 5$, and that it is most likely $3$ or $4$ ...
- 131
1
vote
0
answers
224
views
Who first invented and analysed algorithm of finding median in a stream of integers using two heaps?
There is popular problem:
Given that integers are read from a data stream, find the median of
elements read so far in an efficient way.
One of possible solutions:
Use max-heap for left heap (i....
- 43