درخت دودویی درختی که هر گره از آن حداکثر دو فرزند داشته باشد. به عبارت دیگر درختی که درجه آن دو باشد درخت دودویی نامیده می شود. در درخت های معمولی ترتیب گره ها مهم نیست اما در درخت دودویی …
درخــت درخت نوعی گراف همبند است که شامل دور(مسیر بسته) نمی باشد. در درخت عناصر اطلاعاتی به کمک انشعاباتی به یک دیگر متصل شده اند و به صورت سلسله مراتبی نمایش داده می شوند. به عبارت دیگر درخت مجموعه ای است …