تلفظ بین المللی : /derˈaxt duːdˈuːiː/ تلفظ : [deR'axt du:d'u:i:]
دانشنامه عمومی
در علوم رایانه، یک درخت دودویی یک ساختمان دادهٔ درخت است که در آن هر گره حداکثر دو گره فرزند دارد که فرزندان راست و چپ نامیده می شوند. در درخت دودویی، در جهٔ هر گره حداکثر می تواند دو باشد. درخت های دودویی برای پیاده سازی درخت جستجوی دودویی و انبوه دودویی و برای جستجوی کارآمد و مرتب سازی استفاده می شود. درخت دودویی یک حالت خاص از یک درخت kتایی است، که در آن k برابر ۲ است.درخت دودویی ریشه دار یک در...
