تبلیغات
فناوری اطلاعات و ارتباطات - درخت های ویژه
به وبلاگ آموزشی فناوری اطلاعات و ارتباطات خوش آمدید ....... امید است که از مطالب آموزشی نهایت استفاده را برده باشید با نظرات پر بارتان من را در اداره و سر و سامان دادن به وبلاگ یاری نمایید .......... با تشکر ...... مدیریت بلاگ

تبلیغات پیامکی


بازدید : مرتبه
تاریخ : دوشنبه 5 اردیبهشت 1390

با عرض سلام و خیر مقدم به عزیزان بازدید كننده

در این پست به تعریف درخت های ویژه می پردازیم :

1. Maxtree : درختی است كه مقدار هر گره آن بزرگتر یا مساوی فرزندانش باشد .

2. mintree : درختی است كه مقدار هر گره آن كوچكتر یا مساوی فرزندانش باشد .

3. maxheap : درخت دودویی كاملی كه یك Maxtree نیز باشد .

4.minheap : درخت دودویی كاملی كه یك mintree نیز باشد .

5 . bst : درخت جستجوی دودویی ، یك درخت دودویی است كه ممكن است تهی باشد و اگر تهی نباشد مقدار فرزندان چپ از ریشه كمتر و مقدار فرزندان راست از ریشه بیشتر و بزرگتر است .

مثال ) اگر اعداد ورودی از چپ به راست به صورت زیر باشد درخت maxheap  و minheap  و bst آن را رسم كنید .

40 , 2 , 3 , 4 , 10 , 21 , 5 , 13 , 7

(جهت مشاهده جواب هر درخت بر روی آن كلیك كنید )

به دلیل حجم بالا تصاویر لطفا جهت لود كامل بعد از كلیك چند ثانیه صبر كنید .

maxheap 

minheap 

bst




طبقه بندی: ساختمان داده ها، 
ارسال توسط عباس غلامی
آرشیو مطالب
نظر سنجی
نظرتون در مورد وبلاگ چیه ....





پیوند های روزانه
امکانات جانبی

قالب وبلاگ

پیامک عاشقانه