The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Heaps
0
votes
37
views
What is the recurrence relation / math expression for the number of binary min heaps possible with "n" elements on which "k" elements are repeated "t" times where t=2 to n?
heap
datastructure
asked
Jun 17, 2018
in
DS
by
Balaji Jegan
Active
(
4.6k
points)
edited
Jun 17, 2018
by
Balaji Jegan

37
views
Facebook
Google+
Twitter
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+2
votes
1
answer
1
Heaps
How many Binary MaxHeaps can be constructed from the elements {1,1,2,2,3,3,4,4} ?
asked
Mar 3, 2018
in
DS
by
Balaji Jegan
Active
(
4.6k
points)

267
views
heap
datastructure
+1
vote
0
answers
2
Heaps
From an array of size n , we need to find the k bigger elements. What is the data structure we should use to find k bigger element in best asymptotic complexity? 1.A max heap of size n. 2. A max heap of size k. 3. A min heap of size n. 4.A min heap of size k.
asked
Dec 5, 2017
in
Algorithms
by
Warlock lord
Active
(
3.5k
points)

162
views
heap
algorithms
datastructure
+5
votes
2
answers
3
Heaps
asked
Oct 26, 2016
in
Algorithms
by
jenny101
Active
(
1.4k
points)

433
views
heap
algorithms
datastructure
0
votes
1
answer
4
#DataStructure Heaps Self Doubt.
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 (n1)th element? Note ; I'm not asking about smallest or largest, but simply the 99th element.
asked
Jun 21, 2018
in
DS
by
iarnav
Loyal
(
9.4k
points)

122
views
algorithms
heap
+4
votes
1
answer
5
NUMBER OF HEAPS POSSIBLE
# heaps Min or Max_ consider any! Give recurrence relation / math expression For What is the number of min heaps possible with $n$ distinct elements? 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))?
asked
Nov 24, 2015
in
DS
by
Ravi Raaja
(
195
points)

1.3k
views
permutationsandcombinations
heap
+1
vote
1
answer
6
Deleting a random node from Heap
What is the time complexity of 'deleting any random node from a max or min heap'?
asked
Dec 21, 2018
in
DS
by
Avijit Shaw
(
139
points)

76
views
heap
binaryheap
timecomplexity
datastructure
+2
votes
1
answer
7
MADEEASY DS
The minimum number of comparisons required to find the 65th smallest element in a minheap is equal to
asked
Nov 24, 2018
in
DS
by
Utkarsh Joshi
Loyal
(
6.8k
points)

263
views
madeeasytestseries
datastructure
heap
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
PSU's
Decidability Slides
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Generating Function Useful Link
All categories
General Aptitude
1.5k
Engineering Mathematics
7k
Digital Logic
2.7k
Programming & DS
4.8k
Programming
3.5k
DS
1.3k
Algorithms
4.2k
Theory of Computation
5.2k
Compiler Design
2k
Operating System
3.9k
Databases
3.9k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
516
Exam Queries
526
Tier 1 Placement Questions
23
Job Queries
67
Projects
18
Follow @csegate
Gatecse
Recent Blog Comments
Thank you, lots of things got clear!
Guys this is getting out of hand now. You see...
47,002
questions
51,321
answers
177,481
comments
66,665
users