מספר עלים בעץ

[geladeira]

מספר עלים בעץ

מישהו יודע מה הקשר בין מספר האיברים לבין מספר העלים בערימה שנתון n מספר האיברים ו d מספר הבנים של כל איבר? תודה

 

[vinney]

איזו ערימה?

ומה הכללים שלה? עקרונית, אתה יכול לחשב חסמים, על סמך מקסימום בנים לאיבר ומינימום בנים לאיבר (ז"א מינימום זה שרוך - עלה בודד, מקסימום זה שלכל איבר יש מקסימום בנים, וכמה עלים יהיה לך במקרה הזה? LOG של מספר האיברים, כי תקבל עץ מאוזן).

 

[geladeira]

כמו עץ בינרי

רק מספר הבנים לכל איבר יכול להיות גם 3,4,5 וכו עבור 2 אני יודע שיש מקסימום n/2 עלים.

 

[geladeira]

סליחה מינימום ולא מקסימום