SlideShare a Scribd company logo
1 of 1
Download to read offline
6. (4 points) (Counting Different Heaps) (a) How many possible different min-heaps are there
when the set of keys is {1,2,3} ? (b) Let Nk denote the number of possible min-heaps when the set
of keys is {1,2,3,2k1} (i.e. the heap tree is a complete binary tree with 2k1 nodes). Derive a
recurrence for Nk.

More Related Content

More from ruckfulesnishu

51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
ruckfulesnishu
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
ruckfulesnishu
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf
ruckfulesnishu
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf
ruckfulesnishu
 

More from ruckfulesnishu (20)

6 7 Recall our study of Forecasting If Brandon Edward .pdf
6 7      Recall our study of Forecasting If Brandon Edward .pdf6 7      Recall our study of Forecasting If Brandon Edward .pdf
6 7 Recall our study of Forecasting If Brandon Edward .pdf
 
520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf520 The pair XY has joint cdf given by FXYxy11.pdf
520 The pair XY has joint cdf given by FXYxy11.pdf
 
6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf6 33 123 Error Mixing operators between numbers and strings.pdf
6 33 123 Error Mixing operators between numbers and strings.pdf
 
5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf5 Situations in which auditors provide additional copies of.pdf
5 Situations in which auditors provide additional copies of.pdf
 
5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf5 Tracy Depot Incs financial statements are presented bel.pdf
5 Tracy Depot Incs financial statements are presented bel.pdf
 
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
5Aadakilerden hangisi insanlarn hayatlarndaki riskleri ne .pdf
 
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
5pt Suppose YY1Y2T has a bivariate normal distribution.pdf
 
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
59 John and Jane are both carriers for Cystic Fibrosis CF.pdf
 
5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf5 What part of the nephron does the cup represent at this s.pdf
5 What part of the nephron does the cup represent at this s.pdf
 
5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf5 What is most true about the resource based view in B2B m.pdf
5 What is most true about the resource based view in B2B m.pdf
 
56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf56 1 point Ethernet is the trade name for what is technic.pdf
56 1 point Ethernet is the trade name for what is technic.pdf
 
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf52  Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
52 Paristen Moskovaya Avrupadaki yurtdnda yaz eitimi p.pdf
 
5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf5 Watson and Crick first built a triplehelix model of DNA.pdf
5 Watson and Crick first built a triplehelix model of DNA.pdf
 
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
51 Tax Forms Problem ProConnect Tax Lance H and Wanda B D.pdf
 
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
51 Lance H and Wanda B Dean are married and live at 431 Y.pdf
 
51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf51 Use the following symbols to write out the cross Male.pdf
51 Use the following symbols to write out the cross Male.pdf
 
51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf51 In your own words and understanding compare and contras.pdf
51 In your own words and understanding compare and contras.pdf
 
50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf50 Es una herramienta de seguimiento continuo para vincular.pdf
50 Es una herramienta de seguimiento continuo para vincular.pdf
 
50 60 75LabProgramjava Load default template1.pdf
50 60  75LabProgramjava Load default template1.pdf50 60  75LabProgramjava Load default template1.pdf
50 60 75LabProgramjava Load default template1.pdf
 
5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf5 Suppose X1Xn are iid random variables with mean EX.pdf
5 Suppose X1Xn are iid random variables with mean EX.pdf
 

Recently uploaded

Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 

Recently uploaded (20)

Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-IIFood Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 

6 4 points Counting Different Heaps a How many possib.pdf

  • 1. 6. (4 points) (Counting Different Heaps) (a) How many possible different min-heaps are there when the set of keys is {1,2,3} ? (b) Let Nk denote the number of possible min-heaps when the set of keys is {1,2,3,2k1} (i.e. the heap tree is a complete binary tree with 2k1 nodes). Derive a recurrence for Nk.