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
39
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.8k
points)
edited
Jun 17, 2018
by
Balaji Jegan

39
views
answer
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
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.8k
points)

283
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)

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

446
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.6k
points)

125
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.5k
views
permutationsandcombinations
heap
0
votes
2
answers
6
GATE201940
Consider the following statements: The smallest element in a maxheap is always at a leaf node The second largest element in a maxheap is always a child of a root node A maxheap can be constructed from a binary search tree in $\theta(n)$ time A binary search tree can be ... time Which of te above statements are TRUE? I, II and III I, II and IV I, III and IV II, III and IV
asked
Feb 7
in
DS
by
Arjun
Veteran
(
386k
points)

1.9k
views
gate2019
datastructure
heap
+1
vote
1
answer
7
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
(
135
points)

110
views
heap
binaryheap
timecomplexity
datastructure
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
JRF/SRF positions in the MHRD sponsored research project in IIT Kharagpur
Important Dates for Counselling (GATE 2019)
IIT Gandhinagar review
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
All categories
General Aptitude
1.6k
Engineering Mathematics
7.3k
Digital Logic
2.7k
Programming & DS
4.9k
Programming
3.6k
DS
1.3k
Algorithms
4.2k
Theory of Computation
5.4k
Compiler Design
2.1k
Operating System
4.2k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
570
Exam Queries
566
Tier 1 Placement Questions
23
Job Queries
70
Projects
18
Follow @csegate
Recent Blog Comments
thanks bro really helpful
You can try for IITH, IIITH, BITS.
This is GOLD, thankyou so much.
not yet..
Has IIT Hyderabad admission opened? Not able to...
48,756
questions
52,850
answers
183,548
comments
68,742
users