[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: جلد 6، شماره 2 - ( جلد 6 شماره 2، تابستان 1399 ) ::
جلد 6 شماره 2 صفحات 163-178 برگشت به فهرست نسخه ها
نمایۀ تِرای های سطلی
دکتر مهری جوانیان
، javanian@znu.ac.ir
چکیده:   (524 مشاهده)

تِرای­ها یکی از کاربردی­ترین ساختمان داده­ها با ساختار درختی در علوم کامپیوتر هستند. تِرای­ها، داده­های رشته­­ای را در برگ­های درخت ذخیره می­نمایند. یک نسخۀ تعمیم یافتۀ تِرای، موسوم به تِرای سطلی است که در آن هر برگ یا سطل، ظرفیت ذخیرۀ بیش از یک داده را دارد. تِرای تصادفی از تعریف یک مدل تصادفی برای چگونگی رشد تِرای حاصل می­شود. تعداد گره­های هم نوع که در فاصلۀ یکسان از ریشۀ یک درخت ریشه دار هستند را نمایه نامند. بررسی نمایۀ یک درخت، از اهمیت فراوانی برخوردار است. زیرا بسیاری از پارامترهای درخت ریشه­دار را می­توان برحسب نمایۀ آن درخت بیان نمود. در این مقاله به محاسبۀ مجانبی امیدریاضی، واریانس و توزیع حدی هر یک از دو نمایۀ سطلی و داخلی (تعداد گره­های سطلی یا برگ و تعداد گره­های داخلی یا غیربرگ که در فاصلۀ یکسان از ریشه هستند) در تِرای سطلی تصادفی می­پردازیم، وقتی که تعداد داده­های ذخیره شده در تِرای افزایش یابد. همچنین به بررسی مقدار مجانبی نسبت امیدریاضی­های دو نمایۀ سطلی و داخلی می­پردازیم. روش­هایی که برای حصول نتایج به کار می­بریم، براساس استفاده از پواسونی نمودن، تبدیل ملین، معادلات بازگشتی، توابع مولد، تحلیل تکینی و روش نقطۀ زینی است.

واژه‌های کلیدی: تِرای های سطلی، نمایه، پواسونی نمودن، تبدیل ملین، معادلات بازگشتی، توابع مولد، تحلیل تکینی، روش نقطۀ زینی
     
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: آمار
دریافت: 1396/5/15 | پذیرش: 1397/8/7 | انتشار: 1398/11/8 | انتشار الکترونیک: 1398/11/8
ارسال پیام به نویسنده مسئول

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

CAPTCHA


XML     Print


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


جوانیان مهری. نمایۀ تِرای های سطلی. پژوهش های ریاضی. 1399; 6 (2) :163-178

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



جلد 6، شماره 2 - ( جلد 6 شماره 2، تابستان 1399 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.1 seconds with 32 queries by YEKTAWEB 4137