Register

NUMBER OF HEAPS POSSIBLE

• retagged by
3,070 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
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
iarnav asked Jun 24, 2018
270 views
#DS Min Heaps Possible?
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 values are same?
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...
User Avatar
0 votes
0 votes
1 answer
2
Overflow04 asked Jun 29, 2022
2,139 views
Number of max heaps
Someone please explain the login behind the explanation.
Someone please explain the login behind the explanation.
User Avatar
1 votes
1 votes
0 answers
3
Balaji Jegan asked Jun 4, 2018
1,096 views
Number of Max Heap
How many max-heaps can be formed with the following elements? $\{1,1,1,2,2,2,3,3,3,4,4,4\}$
How many max-heaps can be formed with the following elements?$\{1,1,1,2,2,2,3,3,3,4,4,4\}$
User Avatar
0 votes
0 votes
1 answer
4
Shashank Chavan asked Dec 18, 2015
536 views
Is it possible to delete intermediate node/number in Heap?
Is it possible to delete intermediate node/number in Heap? Not a root or last.
Is it possible to delete intermediate node/number in Heap? Not a root or last.
User Avatar
Link Copied!