درخت بی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ویکیسازی رباتیک(۶.۸) >اعداد صحیح، دیسک سخت+املا+تمیز (۷.۵) |
جز ویکیسازی رباتیک(۷.۵) >درخت متوازن |
||
خط ۴۰:
ریشه، برای تعداد فرزندان، کران بالا دارد، ولی کران پایین نه. برای مثال، وقتی در کل کمتر از ''L-1'' عنصر داشته باشیم، ریشه تنها گرهٔ درخت خواهد بود، و در عین حال فرزندی هم نخواهد داشت.
یک درخت بی با عمق ''n+1'' میتواند همانند بک درخت بی با عمق ''n'' حدود ''U''، عنصر را ذخیره کند، ولی هزینهٔ عملیات جستجو، درج و حذف با عمق درخت افزایش مییابد. به مثابه یک [[درخت
بعضی از درختهای متوازن مقادیر را فقط در برگها ذخیره میکنند، و بدین ترتیب انواع مختلف برگها و گرههای درونی را خواهند داشت. درختِ بی، مقادیر را در همهٔ گرهها نگه میدارد، و ممکن است ساختار مشابهی را برای تمام گرهها به کار ببندد. با این وجود، به این دلیل که برگها فرزندی ندارند، یک ساختار اختصاصی برای برگها در درختِ بی، کارایی را بهبود خواهد بخشید.
|