TY - JOUR T1 - Study of Random Biased d-ary Tries Model TT - بررسی مدل ترای‌های d-d یی اریب تصادفی JF - khu-mmr JO - khu-mmr VL - 2 IS - 2 UR - http://mmr.khu.ac.ir/article-1-2584-fa.html Y1 - 2016 SP - 39 EP - 50 KW - d-ary tries KW - profile KW - height KW - depth. N2 - ترای‌ها عمومی‌ترین ساختار داده‌ای روی رشته‌ها هستند. با استفاده از رشته‌ها روی الفبایی که منجر به تولید درخت­های d-d یی می‌شود، می­توان ترای‌های d-d یی ساخت. سراسر مقاله فرض می‌کنیم که رشته‌های ذخیره شده در ترای به‌وسیلۀ منشأ بی‌حافظه مناسب تولید می‌شوند. در این مقاله، تحلیل میانگین نمایه با روی‌کرد ترکیبیاتی خاصی به ترای‌های d-d یی توسیع داده می‌شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می‌کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، به‌دست می‌آوریم. این نتایج از بررسی معادله‌های بازگشتی مشخصی که آن‌ها را با روش تحلیلی حل می‌کنیم، به‌دست می‌آیند. M3 10.29252/mmr.2.2.39 ER -