بررسی مدل ترای‌های d-d یی اریب تصادفی

ترای ها عمومی ترین ساختار داده ای روی رشته ها هستند. با استفاده از رشته ها روی الفبایی که منجر به تولید درخت های dd یی می شود، می توان ترای های dd یی ساخت. سراسر مقاله فرض می کنیم که رشته های ذخیره شده در ترای به وسیلۀ منشا بی حافظه مناسب تولید می شوند. در این مقاله، تحلیل میانگین نمایه با روی کرد ترکیبیاتی خاصی به ترای های dd یی توسیع داده می شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، به دست می آوریم. این نتایج از بررسی معادله های بازگشتی مشخصی که آن ها را با روش تحلیلی حل می کنیم، به دست می آیند.