درخت دودویی جستجوی بهینه یک نوع درخت دودویی جستجو است.درخت دودویی جستجو یک داده ساختار مناسب برای پیاده سازی فرهنگ های داده ای است که برای فرهنگی با n عنصر، اعمال درج، حذف و جستجو را با میانگین (O(lg n ولی با هزینه حداکثر (O(n انجام میدهد.درصورتی که از قبل بدانیم دقیقاً چه عناصری قرار است در درخت درج شود و درضمن احتمال آن که هر کدام از این عناصر مورد جستجو قرار گیرند را بدانیم می توانیم شکل بهینه ...
