2009 מועד ג
מנהל: TA_Isana
2009 מועד ג
מה השיטה למציאת b-tree כמו בשאלה 1 ב במועד ג 2009
Re: 2009 מועד ג
יכול להיות שאני טועה אבל נראה לי שפשוט מספר המצביעים שיוצאים מצומת גדול ב1 ממספר האיברים בצומת...
ואז אפשר לסדר רק ככה....
כאילו אם יש לך בצומת 2 איברים חייב להיות בעץ מישהו קטן משניהם גדול משניהם ומישהו באמצע וכך מספר המצביעים ממנו יהיה 3
ואז אפשר לסדר רק ככה....
כאילו אם יש לך בצומת 2 איברים חייב להיות בעץ מישהו קטן משניהם גדול משניהם ומישהו באמצע וכך מספר המצביעים ממנו יהיה 3