درخت بی!!! [بایگانی] - برنامه نویس

rayarasool

سه شنبه 28 آذر 1391, 15:28 عصر

سلام

میخواستم ببینم کسی در مورد ساختمان داده درخت بی یا همون b tree اطلاعی داره ؟؟

ممنونم!!

arefehmashayekhi

سه شنبه 28 آذر 1391, 16:45 عصر

یک درخت بی از مرتبهٔ m (بیشینهٔ تعداد فرزندان هر گره) درختی است که خصوصیات زیر را برآورده می‌کند:

هر گره حداکثر m فرزند دارد.
هر گره (به جز ریشه و برگ‌ها) حداقل m/2 فرزند دارد.
ریشه، در صورتی که برگ نباشد، حداقل دو فرزند دارد.
همهٔ برگ‌ها در یک سطح ظاهر شده و اطلاعات را منتقل می‌کنند.
گره‌ای که برگ نبوده و k فرزند داشته‌باشد، حاوی k-1 کلید می‌باشد.

rayarasool

سه شنبه 28 آذر 1391, 19:54 عصر

ممنون از جوابتون

استفاده ی این درخت ها کجا هاست؟؟

میشه در مورد الگوریتم های درج و حذف تو این ساختمان داده یه کم اطلاع بدین؟؟