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

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


درخت دودوئی

احتمالا پرکاربردترین ترین نوع درختی، درخت دودویی (binary tree) است. درخت های دودویی یک پیاده سازی خاص از یک درخت m-ary است که در آن m=2 است یا به عبارت ساده تر هر گره حداکثر دو فرزند دارد که فرزند چپ و فرزند راست (یا زیردرخت چپ و زیر درخت راست) نامیده می شوند.

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


مثال. درخت های زیر همگی دودویی هستند.

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





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

قالب وبلاگ

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