@ARTICLE{Javanian, author = {Javanian, Mehri and }, title = {Profile of Bucket Tries}, volume = {6}, number = {2}, abstract ={تِرای­ها یکی از کاربردی­ترین ساختمان داده­ها با ساختار درختی در علوم کامپیوتر هستند. تِرای­ها، داده­های رشته­­ای را در برگ­های درخت ذخیره می­کنند. یک نسخۀ تعمیم یافتۀ تِرای، موسوم به تِرای سطلی است که در آن هر برگ یا سطل، ظرفیت ذخیرۀ بیش از یک داده را دارد. تِرای تصادفی با تعریف یک قاعده رشد تصادفی برای تِرای حاصل می­شود. تعداد گره­های هم نوع که در فاصلۀ یک‌سان از ریشۀ یک درخت ریشه دار هستند را نمایه نامند. بررسی نمایۀ یک درخت، اهمیت زیادی دارد. زیرا بسیاری از پارامترهای درخت ریشه­دار را می­توان برحسب نمایۀ آن درخت بیان کرد. در این مقاله به بررسی مجانبی امیدریاضی، واریانس و توزیع حدی هر یک از دو نمایۀ سطلی و داخلی (تعداد گره­های سطلی یا برگ و تعداد گره­های داخلی یا غیربرگ که در فاصلۀ یک‌سان از ریشه هستند) در تِرای سطلی تصادفی می­پردازیم، وقتی که تعداد داده­های ذخیره شده در تِرای افزایش یابد. امید ریاضی و واریانس­های هر دو نمایه شامل توابعی متناوب هستند و نشان می‌دهیم آن توابع متناوب ناصفرند که این نکته در مقاله مربوط به نمایه ترای معمولی، به اثبات نرسیده است. هم‌چنین به بررسی مقدار مجانبی نسبت امید ریاضی­های دو نمایۀ سطلی و داخلی می­پردازیم. روش­هایی که برای حصول نتایج به‌کار می­بریم، براساس استفاده از پواسونی سازی، تبدیل ملین، معادلات بازگشتی، توابع مولد، تحلیل تکینی و روش نقطۀ زینی است. }, URL = {http://mmr.khu.ac.ir/article-1-2661-fa.html}, eprint = {http://mmr.khu.ac.ir/article-1-2661-fa.pdf}, journal = {Mathematical Researches}, doi = {10.52547/mmr.6.2.169}, year = {2020} }