تالار گفتمان مانشت
درخت treapsو درخت قرمز سیاه - نسخه‌ی قابل چاپ

درخت treapsو درخت قرمز سیاه - ریحان - ۱۱ شهریور ۱۳۹۳ ۰۲:۱۹ ب.ظ

دوستان مبحث treaps از فصل درخت از کتاب دکتر یوسفی منو دیوونه کرده...مثال اخرش مشکل داره...نمیدونم چرا...دیدم در جزوه ی ۲ سال قبلشونم چنین مبحثی نگفتند...راهنمایی میفرمایید؟
یکی دیگم درخت قرمز سیاهه که در کتابشون هست اما نمیدونم امسال گفتند یا نه در جزوشون؟ بخونیمش؟ من درست متوجه نشدم...

RE: درخت treapsو درخت قرمز سیاه - ریحان - ۱۱ شهریور ۱۳۹۳ ۰۷:۴۷ ب.ظ

لطفا سوالهای دیگمم جواب بدبد...

RE: درخت treapsو درخت قرمز سیاه - A V A - 11 شهریور ۱۳۹۳ ۰۷:۵۰ ب.ظ

سوالتون خیلی کلیه.اگر بگین کجای treap رو مشکل دارین کمک میکنم
درخت قرمز سیاه هنوز امسال گفته نشده چند جلسه ی دیگه گفته میشه هنوز بلد نیستمشBig Grin

RE: درخت treapsو درخت قرمز سیاه - ریحان - ۱۲ شهریور ۱۳۹۳ ۰۹:۱۴ ق.ظ

(۱۱ شهریور ۱۳۹۳ ۰۷:۵۰ ب.ظ)Ava.arshad94 نوشته شده توسط:  سوالتون خیلی کلیه.اگر بگین کجای treap رو مشکل دارین کمک میکنم
درخت قرمز سیاه هنوز امسال گفته نشده چند جلسه ی دیگه گفته میشه هنوز بلد نیستمشBig Grin

صفحه ی ۲۳۲ساختمان بوران چاب جدید برای درج f با اولویت ۲ مشکل دارم نمیدونم چرا اینظور شده درخت درجش...مگه نبایدf طبقbstدرج شه؟ بعدا اگه اولویتش با والدش مشکل داشت یعنی اولویتش از والدشن کمتر بود دوران شه...اینجا منظورش از دوران جابجایی ند با والدشه؟ یا همون ۴ حالت دورانه؟

اخه fکه از همون اول طبقbst باید بره زیر درخته چب درg چون fکوچکتر ازg است...اما رفته سمت راستش ؟؟؟

راستی فصل درخت که تموم شد..دیگه کی میخوان بگن؟"

RE: درخت treapsو درخت قرمز سیاه - fatemeh69 - 12 شهریور ۱۳۹۳ ۰۹:۴۰ ق.ظ

(۱۲ شهریور ۱۳۹۳ ۰۹:۱۴ ق.ظ)ریحان نوشته شده توسط:  صفحه ی ۲۳۲ساختمان بوران چاب جدید برای درج f با اولویت ۲ مشکل دارم نمیدونم چرا اینظور شده درخت درجش...مگه نبایدf طبقbstدرج شه؟ بعدا اگه اولویتش با والدش مشکل داشت یعنی اولویتش از والدشن کمتر بود دوران شه...اینجا منظورش از دوران جابجایی ند با والدشه؟ یا همون ۴ حالت دورانه؟

اخه fکه از همون اول طبقbst باید بره زیر درخته چب درg چون fکوچکتر ازg است...اما رفته سمت راستش ؟؟؟

اگه براتون مقدوره عکسشو بذارید چون کتاب در دسترسم نیست

RE: درخت treapsو درخت قرمز سیاه - A V A - 12 شهریور ۱۳۹۳ ۱۰:۱۰ ق.ظ

براتون کشیدمش
همونطور که میدونین اول کلید ها(حروف) رو طبق BST میزاریم. بعد اگر فرزندی بود که اولویتش از پدر کوچکتر بود دوران میدیم.منظورش جابه جایی نبوده. دوران اصلی.چند دوران داده تا f اومده بالا. مقادیر بر حسب minheap دوران میشن

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم عکس

دقیق یادم نیس اما گفتن یه سری مباحث چون تست نیومده یا احتمالش کمه رو جلسات اخر میگن. سیستم استاد اینه که تقریبا به ترتیب اهمیت جلو میرن

RE: درخت treapsو درخت قرمز سیاه - ریحان - ۱۵ شهریور ۱۳۹۳ ۰۱:۲۲ ب.ظ

(۱۲ شهریور ۱۳۹۳ ۱۰:۱۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  براتون کشیدمش
همونطور که میدونین اول کلید ها(حروف) رو طبق BST میزاریم. بعد اگر فرزندی بود که اولویتش از پدر کوچکتر بود دوران میدیم.منظورش جابه جایی نبوده. دوران اصلی.چند دوران داده تا f اومده بالا. مقادیر بر حسب minheap دوران میشن

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم عکس

دقیق یادم نیس اما گفتن یه سری مباحث چون تست نیومده یا احتمالش کمه رو جلسات اخر میگن. سیستم استاد اینه که تقریبا به ترتیب اهمیت جلو میرن

ممنو.حل شد.مشکلم اینم بود که حالت ۳ و ۴ دوران را هم نفهمیده بودم.اگه وقت داشتین ممنون میشم به فارسی و خودمونی برام بگین یکی از حالات ۳ یا ۴ دوران را...منظورم حالتیه که شکم داریم

RE: درخت treapsو درخت قرمز سیاه - A V A - 16 شهریور ۱۳۹۳ ۰۲:۳۵ ب.ظ

(۱۵ شهریور ۱۳۹۳ ۰۱:۲۲ ب.ظ)ریحان نوشته شده توسط:  
(12 شهریور ۱۳۹۳ ۱۰:۱۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  براتون کشیدمش
همونطور که میدونین اول کلید ها(حروف) رو طبق BST میزاریم. بعد اگر فرزندی بود که اولویتش از پدر کوچکتر بود دوران میدیم.منظورش جابه جایی نبوده. دوران اصلی.چند دوران داده تا f اومده بالا. مقادیر بر حسب minheap دوران میشن

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم عکس

دقیق یادم نیس اما گفتن یه سری مباحث چون تست نیومده یا احتمالش کمه رو جلسات اخر میگن. سیستم استاد اینه که تقریبا به ترتیب اهمیت جلو میرن

ممنو.حل شد.مشکلم اینم بود که حالت ۳ و ۴ دوران را هم نفهمیده بودم.اگه وقت داشتین ممنون میشم به فارسی و خودمونی برام بگین یکی از حالات ۳ یا ۴ دوران را...منظورم حالتیه که شکم داریم

من از حالت ۳ و ۴ استفاده نکردم. اون مربوط به AVL هست و جریانش فرق داره . اینجا ما حالتهای شکم رو نرفتیم و حالت چرخش معمولی زدیم

RE: درخت treapsو درخت قرمز سیاه - ریحان - ۱۷ شهریور ۱۳۹۳ ۱۰:۱۴ ق.ظ

(۱۶ شهریور ۱۳۹۳ ۰۲:۳۵ ب.ظ)Ava.arshad94 نوشته شده توسط:  
(15 شهریور ۱۳۹۳ ۰۱:۲۲ ب.ظ)ریحان نوشته شده توسط:  
(12 شهریور ۱۳۹۳ ۱۰:۱۰ ق.ظ)Ava.arshad94 نوشته شده توسط:  براتون کشیدمش
همونطور که میدونین اول کلید ها(حروف) رو طبق BST میزاریم. بعد اگر فرزندی بود که اولویتش از پدر کوچکتر بود دوران میدیم.منظورش جابه جایی نبوده. دوران اصلی.چند دوران داده تا f اومده بالا. مقادیر بر حسب minheap دوران میشن

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اینم عکس

دقیق یادم نیس اما گفتن یه سری مباحث چون تست نیومده یا احتمالش کمه رو جلسات اخر میگن. سیستم استاد اینه که تقریبا به ترتیب اهمیت جلو میرن

ممنو.حل شد.مشکلم اینم بود که حالت ۳ و ۴ دوران را هم نفهمیده بودم.اگه وقت داشتین ممنون میشم به فارسی و خودمونی برام بگین یکی از حالات ۳ یا ۴ دوران را...منظورم حالتیه که شکم داریم

من از حالت ۳ و ۴ استفاده نکردم. اون مربوط به AVL هست و جریانش فرق داره . اینجا ما حالتهای شکم رو نرفتیم و حالت چرخش معمولی زدیم

اوه جدی؟ وای من دوران معمولی را هم نمیدونم قواعدشو...هرموقع وقت کردید ممنون میشم برام کمی توضیح بذارین.ممنون