עץ B Plus – הבדלי גרסאות

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