ערימה בינומית – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
←‏הקטנת מפתח: תוספת לגבי ערימת פיבונאצ'י
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
הורדת תבנית עריכה, תבנית ישנה, ערך נהדר יחסית
שורה 1:
{{עריכה|נושא=מדעי הטבע}}
{{מבנה נתונים
|תמונה= [[קובץ:Binomial-heap-13.svg|250px]]
שורה 38 ⟵ 37:
 
== מאפיינים ==
בערימה בינומית יש לכל היותר עץ אחד מכל דרגה. לפיכך, בערימה בינומית בה דרגת העץ המקסימלי היא i יש לכל היותר 2^(i+1) איברים. לפיכך, בערימה בינומית בה יש m איברים- יש לכל היותר <math>\log(m) m</math> עצים.
 
==פעולות==