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

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


درخت دودوئی پر

یک درخت دودویی پر(full binary tree) درختی است که هر گره آن صفر یا دو فرزند دارد.

در درخت دودویی پر کلیه برگ ها در یک سطح هستند.

یک درخت دودویی پر به ارتفاع h دارای 2h-1 گره است.

عمق یك درخت دودوئی پر با n گره log2n+1 است.

تعداد گره‌های سطح i ام یك درخت دودوئی پر 2i-1 است.


مثال. درخت (c) در شکل فوق یک نمونه درخت دودویی پر است.


درخت دودوئی کامل

یک درخت دودویی کامل (complete binary tree) درختی است که همه سطوح آن به جز احتمالا آخرین سطح حداکثر گره ها را دارند و در سطح آخر گره ها از سمت چپ ظاهر می شوند. یعنی اگر ارتفاع درخت h باشد تعداد کل گره ها تا سطح h-1 برابر با 2h-1 است و در سطح آخر اگر گره هایی وجود دارند باید از چپ به راست اضافه شوند.


مثال. درخت (b) در شکل فوق یک نمونه درخت دودویی کامل است.


درخت دودویی میزان

درخت دودویی میزان (balanced binary tree) درختی است که کلیه برگ ها حداکثر یک سطح با هم تفاوت دارند.


مثال. در شکل قبل کلیه درخت ها به جز درخت (d) میزان هستند.

آرشیو مطالب
نظر سنجی
نظرتون در مورد وبلاگ چیه ....





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

قالب وبلاگ

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