دوره 6، شماره 2 - ( تابستان 1399 )                   دوره 6 شماره 2 صفحات 182-169 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Javanian M. Profile of Bucket Tries. mmr 2020; 6 (2) :169-182
URL: http://mmr.khu.ac.ir/article-1-2661-fa.html
جوانیان مهری. نمایۀ تِرای های سطلی. پژوهش های ریاضی. 1399; 6 (2) :169-182

URL: http://mmr.khu.ac.ir/article-1-2661-fa.html


دانشگاه زنجان، دانشکدۀ علوم، گروه آمار ، javanian@znu.ac.ir
چکیده:   (1895 مشاهده)
تِرای­ها یکی از کاربردی­ترین ساختمان داده­ها با ساختار درختی در علوم کامپیوتر هستند. تِرای­ها، داده­های رشته­­ای را در برگ­های درخت ذخیره می­کنند. یک نسخۀ تعمیم یافتۀ تِرای، موسوم به تِرای سطلی است که در آن هر برگ یا سطل، ظرفیت ذخیرۀ بیش از یک داده را دارد. تِرای تصادفی با تعریف یک قاعده رشد تصادفی برای تِرای حاصل می­شود. تعداد گره­های هم نوع که در فاصلۀ یک‌سان از ریشۀ یک درخت ریشه دار هستند را نمایه نامند. بررسی نمایۀ یک درخت، اهمیت زیادی دارد. زیرا بسیاری از پارامترهای درخت ریشه­دار را می­توان برحسب نمایۀ آن درخت بیان کرد. در این مقاله به بررسی مجانبی امیدریاضی، واریانس و توزیع حدی هر یک از دو نمایۀ سطلی و داخلی (تعداد گره­های سطلی یا برگ و تعداد گره­های داخلی یا غیربرگ که در فاصلۀ یک‌سان از ریشه هستند) در تِرای سطلی تصادفی می­پردازیم، وقتی که تعداد داده­های ذخیره شده در تِرای افزایش یابد. امید ریاضی و واریانس­های هر دو نمایه شامل توابعی متناوب هستند و نشان می‌دهیم آن توابع متناوب ناصفرند که این نکته در مقاله مربوط به نمایه ترای معمولی، به اثبات نرسیده است. هم‌چنین به بررسی مقدار مجانبی نسبت امید ریاضی­های دو نمایۀ سطلی و داخلی می­پردازیم. روش­هایی که برای حصول نتایج به‌کار می­بریم، براساس استفاده از پواسونی سازی، تبدیل ملین، معادلات بازگشتی، توابع مولد، تحلیل تکینی و روش نقطۀ زینی است.
متن کامل [PDF 542 kb]   (352 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: آمار
دریافت: 1396/5/15 | ویرایش نهایی: 1399/6/15 | پذیرش: 1397/8/7 | انتشار: 1398/11/8 | انتشار الکترونیک: 1398/11/8

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb