درخت جستجوی دودویی بهینه
در علوم رایانه درخت جستجوی دودویی بهینه (انگلیسی: Optimal binary search tree) یک درخت جستجوی دودویی است که کمترین زمان جستجوی ممکن (یا زمان جستجوی مورد انتظار) را فراهم می‌آورد. درخت‌های جستجوی دودویی بهینه در دو گروه ایستا و پویا دسته‌بندی می‌شوند.[1]
در مدل ایستا، درخت پس از اینکه ایجاد می‌شود، نمی‌تواند اصلاح شود اما در نوع پویا، درخت در هر زمانی قابل اصلاح است که با چرخش درخت این اصلاحات انجام می‌شود.
جستارهای وابسته
منابع
- Tremblay, Jean-Paul; Cheston, Grant A. (2001). Data Structures and Software Development in an object-oriented domain. Eiffel Edition/Prentice Hall. ISBN 0-13-787946-6.
- مشارکت‌کنندگان ویکی‌پدیا. «Optimal binary search tree». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۴ ژوئن ۲۰۱۷.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.