retagged by
3,048 views
4 votes
4 votes

# heaps

Min or Max_ consider any!

Give recurrence relation / math expression For

  1. What is the number of min heaps possible with $n$ distinct elements?
  2. What is the number of min heaps possible with $n$ elements on which $k$ elements are repeated $t$ times where $t=0$ to infinite (rather considering infinite consider some max value (countable))?

retagged by

1 Answer

Related questions

0 votes
0 votes
0 answers
1
iarnav asked Jun 24, 2018
255 views
The number of possible min-heaps containing each value from {1,1,1,1,1,1,1} exactly once is _______This is a variance of Gate 2018 question and how will we deal if all va...
1 votes
1 votes
0 answers
2
Balaji Jegan asked Jun 4, 2018
1,062 views
How many max-heaps can be formed with the following elements?$\{1,1,1,2,2,2,3,3,3,4,4,4\}$
0 votes
0 votes
1 answer
3
Shashank Chavan asked Dec 18, 2015
512 views
Is it possible to delete intermediate node/number in Heap? Not a root or last.
1 votes
1 votes
1 answer
4
iarnav asked Jun 21, 2018
454 views
In a binary Heap of 100 elements time taken to find the 99th element?or in a binary heap on "n" elements, time taken to find (n-1)th element? Note ; I'm not asking about ...