درخت جستجوی دودویی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Y.samadzadeh (بحث | مشارکتها) اضافه کردن متن به تعریف |
Y.samadzadeh (بحث | مشارکتها) اضافه کردن متن به مقدمه برچسبها: افزودن نویسهٔ تکراری ویرایشگر دیداری |
||
خط ۱۷:
در [[علوم رایانه]]، '''درخت جستجوی دودویی''' {{انگلیسی|Binary search tree یا به اختصار BST}} که گاهی اوقات '''درخت دودویی مرتب''' هم نامیده میشود، یک [[ساختار داده]] است و نوعی [[درخت دودویی]] است.
یک درخت باینری نوعی ساختارداده برای ذخیره کردن داده است مانند عددهاییی که مرتب شده هستند. درخت جست و جوی دودویی این امکان را فراهم میکند که جست و جوی یک عدد، اضافه کردن آن و حذف کردن آن با سرعت بیشتری انجام شود. همچنین این امکان را فراهم میکند که مجموعه های پویا و جداول جست و جو را پیاده سازی کنیم.
ترتیب گره ها در دخت جست و جوی دودویی به صورتی است که در هر مقایسه نیمی از درخت باقی مانده بررسی نمیشود. بنابراین زمان جست و جوی درخت متناسب با لگاریتم تعداد عددهای ذخیره شده در درخت است. این زمان بسیار کمتر از زمان جست و جوی خطی در یک آرایه مرتب نشده است اما کندتر از انجام عملیات درهم سازی است.
انواع مختلفی از درخت های جست و جوی دودویی مورد بررسی و مطالعه قرار گرفته اند.
== تعریف ==
|