17 بهمن 1392, 12:38 ب.ظ
17 بهمن 1392, 01:04 ب.ظ
(17 بهمن 1392 12:38 ب.ظ)helena نوشته شده توسط: [ -> ]سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!
ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه 1
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره 27 اخرین عددی باشه که درج می کنیم چون با درج 27 باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از 27 باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه
17 بهمن 1392, 01:19 ب.ظ
(17 بهمن 1392 01:04 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](17 بهمن 1392 12:38 ب.ظ)helena نوشته شده توسط: [ -> ]سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!
ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه
ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!
17 بهمن 1392, 01:25 ب.ظ
(17 بهمن 1392 01:19 ب.ظ)helena نوشته شده توسط: [ -> ](17 بهمن 1392 01:04 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](17 بهمن 1392 12:38 ب.ظ)helena نوشته شده توسط: [ -> ]سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!
ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه
ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!
دیگه وقتی سوال treap رو دیدم یه سکته ناقص زدم
فکر کردم من بجای ساختمان داده رفتم نظریه خوندم
فقط این درس دی اس از کجا اومده؟؟؟
17 بهمن 1392, 02:25 ب.ظ
(17 بهمن 1392 01:25 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ]DS=Data Structure(17 بهمن 1392 01:19 ب.ظ)helena نوشته شده توسط: [ -> ](17 بهمن 1392 01:04 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](17 بهمن 1392 12:38 ب.ظ)helena نوشته شده توسط: [ -> ]سلام دوستان
من واقعا با این B-tree مشکل دارم . به نظر من اصلا ترتیب درجی که اینجا گفته فرقی ندارن !!!
میشه یه توضیح بدین ؟!
ابتدا یک سوال تخصصی از بچه های نرم: مگه نظریه هم B-tree داره؟
جواب می شه گزینه ۱
وقتی می خوای درج کنیم از ریشه به سمت پایین می ریم و هر وقت یکی از گره ها پر بود اون رو می شکنیم تا وقتی که در یک برگ درج می کنیم اجداد اون برگ پر نباشن.
باید گره ۲۷ اخرین عددی باشه که درج می کنیم چون با درج ۲۷ باید گره سمت راست رو بشکنیم و ریشه پر می شه در نتیجه تو درج بعد از ۲۷ باید ریشه شکسته بشه و ارتفاع درخت افزایش پیدا می کنه
ای وای!!! من واقعا معذرت میخوام !! داشتم نظریه میخوندم حواسم نبود این سوال دی اسه!!!!!!!!!!!!!!!
دیگه وقتی سوال treap رو دیدم یه سکته ناقص زدم
فکر کردم من بجای ساختمان داده رفتم نظریه خوندم
فقط این درس دی اس از کجا اومده؟؟؟
ما می گفتیم دی اس
باز هم معذرت میخوام .
17 بهمن 1392, 02:36 ب.ظ
موضوع رو به بخش ساختمان داده انتقال میدم. انصافاً به نظریه ربط نداره.
19 بهمن 1392, 11:15 ب.ظ
این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.
19 بهمن 1392, 11:22 ب.ظ
(19 بهمن 1392 11:15 ب.ظ)Riemann نوشته شده توسط: [ -> ]این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.
حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن
20 بهمن 1392, 01:09 ق.ظ
(19 بهمن 1392 11:22 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](19 بهمن 1392 11:15 ب.ظ)Riemann نوشته شده توسط: [ -> ]این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.
حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن
این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی
20 بهمن 1392, 11:19 ق.ظ
(20 بهمن 1392 01:09 ق.ظ)Good! نوشته شده توسط: [ -> ]حذف فرق داره یه خرده دردسرش بیشتره(19 بهمن 1392 11:22 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](19 بهمن 1392 11:15 ب.ظ)Riemann نوشته شده توسط: [ -> ]این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.
حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن
این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی
مرتبه زمانی چون باید درخت رو از بالا به طرف برگ پیمایش کنه که جای مورد نظر رو پیدا کنه می شه logn (البته دقیقتر در مبنای 2t هستش) هم توی درج و هم توی حذف زمان جستجو تعیین کننده هستش خود درج و حذف زمانی نمی گیره.
20 بهمن 1392, 11:33 ق.ظ
طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره
20 بهمن 1392, 11:42 ق.ظ
(20 بهمن 1392 11:33 ق.ظ)izadan11 نوشته شده توسط: [ -> ]طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره
در اصل مشکلی پیش نمی یاد ولی توی کتاب پارسه و clrs برای درج توی بی تری گرفته از ریشه شروع می کینم هر کدام از نودها پر بودن اون رو می شکنیم تا وقتی که به برگ مورد نظر برای درج رسیدیم اجداد اون گرههای پر نباشن و راحتتر بشه عمل درج رو انجام داد.
توی این تست اگه این حالت درج رو در نظر بگیریم جواب داره در غیر این صورت تست جواب درست نداره
20 بهمن 1392, 12:43 ب.ظ
(20 بهمن 1392 11:42 ق.ظ)mehdi.m2 نوشته شده توسط: [ -> ](20 بهمن 1392 11:33 ق.ظ)izadan11 نوشته شده توسط: [ -> ]طبق اون چیزی که به ما درس دادن هیچ کدوم مشکلی نداره
در اصل مشکلی پیش نمی یاد ولی توی کتاب پارسه و clrs برای درج توی بی تری گرفته از ریشه شروع می کینم هر کدام از نودها پر بودن اون رو می شکنیم تا وقتی که به برگ مورد نظر برای درج رسیدیم اجداد اون گرههای پر نباشن و راحتتر بشه عمل درج رو انجام داد.
توی این تست اگه این حالت درج رو در نظر بگیریم جواب داره در غیر این صورت تست جواب درست نداره
مشکل من هم همین بود ...
20 بهمن 1392, 02:07 ب.ظ
(20 بهمن 1392 11:19 ق.ظ)mehdi.m2 نوشته شده توسط: [ -> ]دست شما درد نکنه(20 بهمن 1392 01:09 ق.ظ)Good! نوشته شده توسط: [ -> ]حذف فرق داره یه خرده دردسرش بیشتره(19 بهمن 1392 11:22 ب.ظ)mehdi.m2 نوشته شده توسط: [ -> ](19 بهمن 1392 11:15 ب.ظ)Riemann نوشته شده توسط: [ -> ]این به نظر منم که هیچ تغییری توی ارتفاع حاصل نمیشه دلیلم اینه که طراح فقط فکر کرده B-tree توی clrs هست! آخه اونجا گفته که در هنگام درج اگه به یک گره پر رسیدیم، اونو میشکنیم که کار واسه دفعه های بعد راحت بشه! در حالی که B-tree کلی اینطوری نست.
حرف شما درسته
توی پارسه هم نوشته برای راحتی این کار رو می کنیم
با توجه به صورت سوال باید از این راه حل استفاده کینم وگرنه هیچ کدوم از جواب ها درست نمی شن
این مبحث B-tree رو مگه نگفتن از کنکور حذفه؟ من حذف از B-tree رو بلد نیستم حذفشم مث درجشه؟(امیدوارم درجشم درست فهمیده باشم )مرتبه زمانی درج و حذفش چیه؟
ممنون از همگی
مرتبه زمانی چون باید درخت رو از بالا به طرف برگ پیمایش کنه که جای مورد نظر رو پیدا کنه می شه logn (البته دقیقتر در مبنای ۲t هستش) هم توی درج و هم توی حذف زمان جستجو تعیین کننده هستش خود درج و حذف زمانی نمی گیره.