در علوم رایانه درخت جستجوی دودویی بهینه (انگلیسی: Optimal binary search tree) یک درخت جستجوی دودویی است که کمترین زمان جستجوی ممکن (یا زمان جستجوی مورد انتظار) را فراهم می آورد. درخت های جستجوی دودویی بهینه در دو گروه ایستا و پویا دسته بندی می شوند.درختدرخت اسپلیفهرست ساختار دادهدر مدل ایستا، درخت پس از اینکه ایجاد می شود، نمی تواند اصلاح شود اما در نوع پویا، درخت در هر زمانی قابل اصلاح است که با ...
