ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - نسخهی قابل چاپ |
ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - helena - 17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ
سلام دوستان من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!! میشه یه توضیح بدین ؟! |
RE: نظریه زبان ها - درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - mehdi.m2 - 17 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ
(۱۷ بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط: سلام دوستان ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟ جواب می شه گزینه ۱ وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن. باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه |
RE: نظریه زبان ها - درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - helena - 17 بهمن ۱۳۹۲ ۰۱:۱۹ ب.ظ
(۱۷ بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط: سلام دوستان ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!! |
RE: نظریه زبان ها - درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - mehdi.m2 - 17 بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ
(۱۷ بهمن ۱۳۹۲ ۰۱:۱۹ ب.ظ)helena نوشته شده توسط:(17 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط: سلام دوستان دیگه وقتی سوال treap رو دیدم یه سکته ناقص زدم فکر کردم من بجای ساختمان داده رفتم نظریه خوندم فقط این درس دی اس از کجا اومده؟؟؟ |
RE: نظریه زبان ها - درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - helena - 17 بهمن ۱۳۹۲ ۰۲:۲۵ ب.ظ
(۱۷ بهمن ۱۳۹۲ ۰۱:۲۵ ب.ظ)mehdi.m2 نوشته شده توسط:DS=Data Structure(17 بهمن ۱۳۹۲ ۰۱:۱۹ ب.ظ)helena نوشته شده توسط:(17 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)mehdi.m2 نوشته شده توسط:(17 بهمن ۱۳۹۲ ۱۲:۳۸ ب.ظ)helena نوشته شده توسط: سلام دوستان ما می گفتیم دی اس باز هم معذرت میخوام . |
RE: نظریه زبان ها - درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - Jooybari - 17 بهمن ۱۳۹۲ ۰۲:۳۶ ب.ظ
موضوع رو به بخش ساختمان داده انتقال میدم. انصافاً به نظریه ربط نداره. |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - Riemann - 19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ
این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست. |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - mehdi.m2 - 19 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ
(۱۹ بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط: این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست. حرف شما درسته توی پارسه هم نوشته برای راحتی این کار رو می کنیم با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - Good! - 20 بهمن ۱۳۹۲ ۰۱:۰۹ ق.ظ
(۱۹ بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط: این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست. این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟ ممنون از همگی |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - mehdi.m2 - 20 بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ
(۲۰ بهمن ۱۳۹۲ ۰۱:۰۹ ق.ظ)Good! نوشته شده توسط:حذف فرق داره یه خرده دردسرش بیشتره(19 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط: این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست. مرتبه زمانی چون باید درخت رو از بالا به طرف برگ پیمایش کنه که جای مورد نظر رو پیدا کنه می شه logn (البته دقیقتر در مبنای ۲t هستش) هم توی درج و هم توی حذف زمان جستجو تعیین کننده هستش خود درج و حذف زمانی نمی گیره. |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - izadan11 - 20 بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ
طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - mehdi.m2 - 20 بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ
(۲۰ بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ)izadan11 نوشته شده توسط: طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره در اصل مشکلی پیش نمی یاد ولی توی کتاب پارسه و clrs برای درج توی بی تری گرفته از ریشه شروع می کینم هر کدام از نودها پر بودن اون رو می شکنیم تا وقتی که به برگ مورد نظر برای درج رسیدیم اجداد اون گرههای پر نباشن و راحتتر بشه عمل درج رو انجام داد. توی این تست اگه این حالت درج رو در نظر بگیریم جواب داره در غیر این صورت تست جواب درست نداره |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - helena - 20 بهمن ۱۳۹۲ ۱۲:۴۳ ب.ظ
(۲۰ بهمن ۱۳۹۲ ۱۱:۴۲ ق.ظ)mehdi.m2 نوشته شده توسط:(20 بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ)izadan11 نوشته شده توسط: طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره مشکل من هم همین بود ... |
RE: ساختمان داده ها- درج در B-tree - سوال ۴۸ آزمون ۲۵٪ سوم پارسه -۹۲ - Good! - 20 بهمن ۱۳۹۲ ۰۲:۰۷ ب.ظ
(۲۰ بهمن ۱۳۹۲ ۱۱:۱۹ ق.ظ)mehdi.m2 نوشته شده توسط:دست شما درد نکنه(20 بهمن ۱۳۹۲ ۰۱:۰۹ ق.ظ)Good! نوشته شده توسط:حذف فرق داره یه خرده دردسرش بیشتره(19 بهمن ۱۳۹۲ ۱۱:۲۲ ب.ظ)mehdi.m2 نوشته شده توسط:(19 بهمن ۱۳۹۲ ۱۱:۱۵ ب.ظ)Riemann نوشته شده توسط: این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست. |