עץ B Plus – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ תמונות - הסבה לעברית, תיקון פרמטרים# |
←הוספה ומחיקה מהעץ: .דקדוק ובלבול במספרים |
||
שורה 14:
==הוספה ומחיקה מהעץ==
העובדה שיש לצומת פנימי בין <math>n/2</math> ל-
בצורה דומה אם לשני צמתים פנימיים יש <math>n/2</math> מפתחות ניתן למחוק מפתח מאחד מהם על ידי איחוד שניהם לצומת חדש. מחיקת המפתח הופכת את הצומת לבעל <math>n/2-1</math> מפתחות. איחוד הצומת עם שכנו מוסיף <math>n/2</math> מפתחות ומפתח אחד נוסף מועבר מהאב של הצומת השכן. התוצאה היא צומת חדש בעל <math>2n</math> מפתחות.
|