מבני נתונים עצי B

  • פותח הנושא shm3
  • פורסם בתאריך

shm3

New member
מבני נתונים עצי B

שלום, אני מבקש התייחסות לעצי B רגילים (לא +). האם בעץ מסדר m יכול להיות בעלים צ נתונים או רק m-1? ומה יקרה במקרה כזה: עץ מסדר 4 כאשר יש לו 4 בנים ולכל עלה יש 2 Key ואני רוצה למחוק key אחד. אזי ישאר עלה עם key אחד ואין לו ממי להלוות. מה יקרה?
 

vinney

Well-known member
שאלה של פעור כנראה../images/Emo13.gif

איך יש לאותו עלה שני מפתחות? אין לי כוח לחפש את האלגוריתם, אבל ממה שאני זוכר על עצי מיון, בד"כ מפתח יש רק אחד, לא?
 

צורי80

New member
על זה נאמר:גם אויל מחריש חכם יחשב

vinney אם אתה לא יודע לפחות תשמור את זה לעצמך... בעץ B ניתן לאחסן בכל קודקוד כמה מפתחות... אז לפני שאתה מחלק לגולשים תארים כמו "פעור" תבדוק טוב..
 

vinney

Well-known member
לכל מי שזה לא היה ברור לו

(שזה כנראה רק אתה) התכוונתי לשאלה שלי. מה לעשות, מותר לי גם לא לדעת הכל, וכשלא יודעים - שואלים.
 
למעלה