نتایج جستجو

'''درخت دودویی جستجوی بهینه''' یک نوع [[درخت جستجوی دودویی|درخت دودویی جستجو]] است. ...جاد یک درخت دودویی جستجوی [[درخت متوازن|متوازن]] و دیگری ایجاد درخت دودویی جستجوی بهینه با محاسبه احتمال دسترسی به هر کدام از عناصر. ...

درخت سرخ-سیاه متمایل به چپ یک [[درخت جستجوی دودویی]] است که ویژگی‌های زیر را دارد: [[رده:جستجوی درخت‌ها]] ...

== در مورد درخت‌ها == [[درخت (نظریه گراف)|درخت‌ها]] قسمت بزرگی از داده‌ساختارهای [[علم کامپیوتر]] را پوشش می‌دهند. درخت در حا ...

...اتب]] اداری، عبارات ریاضی و بسیاری از بازی‌ها با درخت مدل می‌شوند. در واقع درخت‌ها، [[گراف]]‌های خاصی هستند که در مورد ویژگی‌های آن‌ها نتایج نظری زیادی وجود د ...ویی]] و درخت با تعداد برگ نامشخص و ترای (همان [[درخت پیشوندی]] است که برای جستجوی رشته‌ای مناسب است) بررسی می‌کنیم. ...

...رونده اتوماتا''' یک نوع [[اوتوماتا|اتوماتا]] متناهی است که به جای رشته‌ها درخت‌ها را تحلیل می‌کند. این مفهوم توسط [[آلفرد آهو|Aho]] و [[جفری اولمن|Ullman]] پ ...این شکل دودویی هستند و دارای برچسب‌هایی با الفبای ثابت هستند در واقعیت این درخت‌ها دارای تعدادی حالت هستند که با آمدن حروف جدید مانند اتومات‌های واقعی از حالت ...

...اختمان داده]] '''درخت ۲-۳'''، یک نوع درخت جستجوی خودمتوازن است. [[درخت‌های جستجوی دودویی]] ممکن است با درج‌ها و حذف‌های گوناگون، حالت توازن خود را از دست بده {{درخت‌ها در علوم کامپیوتر}} ...

در [[علوم رایانه]] یک درخت '''درخت جستجوی دودویی خود-متوازن''', هر [[درخت جستجوی دودویی]] [[گره]]-محور است که به‌طور خودکار ارتفاعش را (حداکثر تعداد مراحل ز ...thumb|300px|چرخش‌ها در درخت خیلی معمولند که عملیات داخلی خود-متوازن‌کننده، درخت‌ها را متوازن یا تقریباً متوازن نگه دارند.]] ...

'''درخت گسترده''' {{انگلیسی|Splay tree}} یک [[درخت جستجوی دودویی]] خود متوازن است؛ که قابلیت اصلی آن تسهیل فرایند دسترسی به اطلاعاتی در این درخت همهٔ عملیات معمول در درخت [[جستجوی دودویی]] با عمل پایه '''گسترش''' ترکیب می‌شوند. به این معنی که برای یک عنصر ...

[[پرونده:Pic1.PNG|380px|بندانگشتی|درخت جستجوی اول عمق با یال‌های بازگشت]] ...rg/wiki/Depth-first_search/ Depth-first search] ([[الگوریتم جستجوی اول عمق|جستجوی اول عمق]]) را اعمال می کنیم. از آنجا که ترتیب پیمایش در اینجا مهم است، برای ...

* مراجعه: تعیین می‌کند که یک رشته در درخت هست یا نه. این عملیات کاملاً همانند درخت‌ها انجام می‌شود با این تفاوت که بعضی یال‌ها ممکن است نشانگر چندین کاراکتر باشن ...یال‌های رشته ورودی را تا زمانی که دیگر نتوان جلوتر رفت، دنبال می‌کند. اگر جستجوی رشته تمام شده باشد و گره نهایی سیاه بوده باشد، جستجو ناموفق بوده‌است و اگر ...

...سترده در [[علوم رایانه]] و [[ساختار داده‌ها]] کاربرد دارند. مثل [[درخت‌های جستجوی دودویی]]، [[پشته‌ها]]<ref>Heaps</ref> درخت‌های هافمن<ref>Huffman trees</ref ...تار داده]] کلیدی در علوم کامپیوتر است. در ضمن با توجه به این که فرض می‌شود درخت‌ها ریشه دارند یک درخت بدون ریشه را '''درخت آزاد'''<ref>Free tree</ref> گوییم. ...

...س''' یک روش فشرده‌سازی در [[یادگیری ماشین|یادگیری‌ماشین]] و [[جستجوی درختی|جستجوی‌ درخت]] است که با حذف قسمت‌های غیرضروری و غیرمرتبط با [[طبقه‌بندی آماری|طبق ...نی بر روی مجموعه cross-validation انجام شود. تکنیک‌های زیادی برای هرس کردن درخت‌ها وجود دارد که از شاخص‌های متفاوتی برای افزایش کارایی استفاده می‌کنند. ...

در [[علم رایانه]]، [[ساختمان داده]] '''درخت قرمز-سیاه بلوک'''، یک نوع [[درخت جستجوی دودویی خود-متوازن]] است. این ساختمان داده را ابتدا [[رودولف بایر]] در سال ۱ درخت قرمز-سیاه یک [[درخت جستجوی دودویی]] است که ویژگی‌های زیر را دارد: ...

...قربانی '''(یا درخت بز طلیعه) یک [[درخت جستجوی دودویی خود-متوازن|توازن درخت جستجوی دودویی]] است که توسط آرن اندرسون<ref name="anderson1">{{Cite conference|tit برخلاف اکثر درختان جستجوی دودویی خود متعادل دیگر که برای مراجعه از (O(log n پیروی می‌کنند درختان قربا ...

...دموندز]] (۱۹۶۵) نخستین الگوریتم از این گونه را در مقاله معروفش "[[مسیر ها، درخت‌ها و گل‌ها]]" ارائه کرد. اگر یک جستجوی مسیرهای M-متناوب از u، به وسیله یالی اشباع نشده در مسیری و یالی اشباع شده د ...

...خت می‌باشد. در عملیات درج و حذف ممکن است نیاز باشد که درخت به وسیله [[چرخش درخت‌ها]]، یک یا چند بار متوازن گردد. ...و گسترده جستجو بهتر از درخت‌های قرمز-سیاه هستند. الگوریتم‌های متوازن کردن درخت‌ها در بسیاری از دوره‌های [[علوم رایانه]] ظاهر شده و مورد استفاده قرار می‌گیرد. ...

...ای دودویی برای پیاده‌سازی [[درخت جستجوی دودویی]] و [[انبوه دودویی]] و برای جستجوی کارآمد و مرتب‌سازی استفاده می‌شود. درخت دودویی یک حالت خاص از یک [[درخت kتا ...ryTreeRotations.svg|thumb|300px|[[چرخش درخت]] عملیات بسیار رایج روی [[درخت جستجوی دودویی خود-متوازن|درختان دودویی خود متعادل]] است.]] ...

...ای بسیاری از برنامه‌های کاربردی است، مانند جستجوهایی که شامل کلید واژه‌های جستجوی چند [[بعد]]ی هستند. افزودن یک نقطه به درخت کی دی، همانند افزودن یک عنصر به هر درخت جستجوی دیگر است . ...

...ند، یکسان است. DAGها را می‌توان مفهوم گسترده شده‌ای از [[درخت (نظریه گراف)|درخت‌ها]] در نظر گرفت. درخت‌هایی که در آنها، دسته‌ای از زیردرخت‌ها وجود دارد که می‌ ...یتم جستجویی مانند [[الگوریتم جستجوی عمق اول|جستجوی اول عمق]] (DFS) بدونِ [[جستجوی عمق اول عمیق‌کننده تکراری|عمیق‌کنندهٔ تکراری]] (Iterative Deepening)، به صو ...

...دارد برابر (O(log n است، به صورت [[رشد نمایی|نمایی]]، این بهتر از یک درخت جستجوی دوتایی خود متعادل می‌باشد. همانطور که در زیر بیان شده، در زمانی که آن‌ها تع ...ت کامل با 2m عنصر، فقط مساحت ''(O(2m'' استفاده می‌شود و اینکه بر خلاف درخت جستجوی دوتایی بیشتر این مساحت برای ذخیره اطلاعات استفاده می‌شود : حتی برای میلیون‌ ...