نتایج جستجو
پرش به ناوبری
پرش به جستجو
- '''درخت دودویی جستجوی بهینه''' یک نوع [[درخت جستجوی دودویی|درخت دودویی جستجو]] است. ...جاد یک درخت دودویی جستجوی [[درخت متوازن|متوازن]] و دیگری ایجاد درخت دودویی جستجوی بهینه با محاسبه احتمال دسترسی به هر کدام از عناصر. ...۹ کیلوبایت (۲۹۲ واژه) - ۲۷ دسامبر ۲۰۲۳، ساعت ۰۷:۴۶
- درخت سرخ-سیاه متمایل به چپ یک [[درخت جستجوی دودویی]] است که ویژگیهای زیر را دارد: [[رده:جستجوی درختها]] ...۳ کیلوبایت (۱۲۴ واژه) - ۱۴ فوریهٔ ۲۰۲۲، ساعت ۲۱:۴۰
- == در مورد درختها == [[درخت (نظریه گراف)|درختها]] قسمت بزرگی از دادهساختارهای [[علم کامپیوتر]] را پوشش میدهند. درخت در حا ...۷ کیلوبایت (۳۷۳ واژه) - ۲۰ آوریل ۲۰۲۰، ساعت ۱۲:۰۸
- ...اتب]] اداری، عبارات ریاضی و بسیاری از بازیها با درخت مدل میشوند. در واقع درختها، [[گراف]]های خاصی هستند که در مورد ویژگیهای آنها نتایج نظری زیادی وجود د ...ویی]] و درخت با تعداد برگ نامشخص و ترای (همان [[درخت پیشوندی]] است که برای جستجوی رشتهای مناسب است) بررسی میکنیم. ...۱۱ کیلوبایت (۳۸۸ واژه) - ۲۳ آوریل ۲۰۲۲، ساعت ۲۳:۵۵
- ...رونده اتوماتا''' یک نوع [[اوتوماتا|اتوماتا]] متناهی است که به جای رشتهها درختها را تحلیل میکند. این مفهوم توسط [[آلفرد آهو|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'' استفاده میشود و اینکه بر خلاف درخت جستجوی دوتایی بیشتر این مساحت برای ذخیره اطلاعات استفاده میشود : حتی برای میلیون ...۱۷ کیلوبایت (۸۹۵ واژه) - ۳ اوت ۲۰۲۳، ساعت ۰۶:۰۷