انجمن های علمی و دانشجویی :: موضوع: خلاصه جلسه 10تا12ساختمان داده (1/1)

خوش آمديد, مهمان

موضوع: خلاصه جلسه 10تا12ساختمان داده

خلاصه جلسه 10تا12ساختمان داده 9 سال 11 ماه ago #82718

مرضیه اسمعیل زاده
آفلاين
دانشجو
ارسال ها: 28
Thank you received: 19

_بسمه تعالی_

-درخت:

از مجموعه ای عناصر به نام گره تشکیل شده که یکی از گره ها ریشه نام دارد

-بطور کلی دو دسته درخت داریم عمومی و دودویی

-گره های برگ:گره هایی که هیچ فرزندی ندارند.

-تفاوت درخت دودویی با درخت عمومی:

1.درخت دوویی میتواند تهی باشداما درخت عمومی نمیتواند

2.درخت دودویی هر گره حداکثر دو فرزند دارند

3.در درخت دودویی ترتیب فرزندان مهم است اما عمومی این طور نیست.

-پیماش درخت ودویی:

Preorder(پیش ترتیب) ریشه . فرزند چپ .فرزند راست

Postorder(پس ترتیب )فرزند چپ.فرزند راست.ریشه

In order(میان ترتیب )فرزند چپ .ریشه.فرزند راست

-درخت جستجوی دودویی bst:

-حذف گره:

1.حذف گره برگ

2.حذف گره با یک فرزن

3.حذف گره با دوفرزند

مدير دسترسي عمومي براي نوشتن را غيرفعال كرده.

خلاصه جلسه 10تا12ساختمان داده 9 سال 10 ماه ago #93714

بهاره عظیمی جوزانی آفلاين مدير انجمن ارسال ها: 46 Thank you received: 8	با تشکر1
	مدير دسترسي عمومي براي نوشتن را غيرفعال كرده.

امور فرهنگی و پژوهشی

امور پژوهشی

انجمن علمی دانشجویی

گروه های آموزشی (Department) دانشگاه علمی کاربردی واحد 13

خلاصه جلسه 10تا12ساختمان داده