(۱۷ بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط:  سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!

ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه

(۱۷ بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط:  سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!

ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه

ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!

(۱۷ بهمن ۱۳۹۲ ۰۱:۱۹ ب.ظ)helena نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط:  سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!

ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه

ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!

دیگه وقتی سوال treap رو دیدم یه سکته ناقص زدم
فکر کردم من بجای ساختمان داده رفتم نظریه خوندم
فقط این درس دی اس از کجا اومده؟؟؟

(۱۷ بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mehdi.m2 نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۰۱:۱۹ ب.ظ)helena نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:  

(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط:  سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!

ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه

ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!

دیگه وقتی سوال treap رو دیدم یه سکته ناقص زدم
فکر کردم من بجای ساختمان داده رفتم نظریه خوندم
فقط این درس دی اس از کجا اومده؟؟؟

DS=Data Structure
ما می گفتیم دی اس
باز هم معذرت میخوام .

موضوع رو به بخش ساختمان داده انتقال میدم. انصافاً به نظریه ربط نداره.

این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.

(۱۹ بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط:  این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.

حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن

(۱۹ بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:  

(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط:  این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.

حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن

این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی

(۲۰ بهمن ۱۳۹۲ ۰۱:۰۹ ق.ظ)Good! نوشته شده توسط:  

(19 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:  

(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط:  این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.

حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن

این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی

حذف فرق داره یه خرده دردسرش بیشتره
مرتبه زمانی چون باید درخت رو از بالا به طرف برگ پیمایش کنه که جای مورد نظر رو پیدا کنه می شه logn (البته دقیقتر در مبنای ۲t هستش) هم توی درج و هم توی حذف زمان جستجو تعیین کننده هستش خود درج و حذف زمانی نمی گیره.

(۲۰ بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mehdi.m2 نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۰۱:۰۹ ق.ظ)Good! نوشته شده توسط:  

(19 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:  

(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط:  این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.

حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن

این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی

حذف فرق داره یه خرده دردسرش بیشتره
مرتبه زمانی چون باید درخت رو از بالا به طرف برگ پیمایش کنه که جای مورد نظر رو پیدا کنه می شه logn (البته دقیقتر در مبنای ۲t هستش) هم توی درج و هم توی حذف زمان جستجو تعیین کننده هستش خود درج و حذف زمانی نمی گیره.

دست شما درد نکنه

طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره

(۲۰ بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ)izadan11 نوشته شده توسط:  طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره

در اصل مشکلی پیش نمی یاد ولی توی کتاب پارسه و clrs برای درج توی بی تری گرفته از ریشه شروع می کینم هر کدام از نودها پر بودن اون رو می شکنیم تا وقتی که به برگ مورد نظر برای درج رسیدیم اجداد اون گره‌های پر نباشن و راحتتر بشه عمل درج رو انجام داد.
توی این تست اگه این حالت درج رو در نظر بگیریم جواب داره در غیر این صورت تست جواب درست نداره

(۲۰ بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)mehdi.m2 نوشته شده توسط:  

(20 بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ)izadan11 نوشته شده توسط:  طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره

در اصل مشکلی پیش نمی یاد ولی توی کتاب پارسه و clrs برای درج توی بی تری گرفته از ریشه شروع می کینم هر کدام از نودها پر بودن اون رو می شکنیم تا وقتی که به برگ مورد نظر برای درج رسیدیم اجداد اون گره‌های پر نباشن و راحتتر بشه عمل درج رو انجام داد.
توی این تست اگه این حالت درج رو در نظر بگیریم جواب داره در غیر این صورت تست جواب درست نداره

مشکل من هم همین بود ...