ads ads
ورود کاربران

نام کاربری :

رمز عبور :

مرا به خاطر بسپار
فایل های مرتبط
کاربران آنلاین

وضعيت آنلاين ها :
ميهمان :
    9 نفر
اعضا :
    0 نفر
مجموع :
    9 نفر
آمار بازديد :
بازدید های امروز :
    518
تعداد کل بازدید ها :
    24874102
گزارشات سایت

فايل هاي رايگان:
    105 فايل
فایل های غیر رایگان :
    4,490 فايل
فایل های ويژه:
    220 فايل
مجموع كاربران ويژه :
    0 كاربر
مجموع کاربران عادي :
    2,241 كاربر
مقاله ساختارهای درختی
screenshot
دسته بندي : پروژه و مقاله,ریاضی و آمار
حجم فایل : 28.3 كيلوبايت
فرمت فايل هاي فشرده : word
تعداد صفحات : 28 صفحه
تعداد بازدید : 264 مرتبه


قیمت: 800 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
امتیاز : 10

فروشنده ی فایل

maghale33
سایر فایل ها
توضیحات :

عنوان : مقاله ساختارهای درختی

فهرست
 
فايل با ساختار جستجوي دودويي
فايل با ساختار درخت جستجوي دودويي نخ كشي شده
فايل با ساختار درخت صفحه بندي شده
فايل با ساختار درخت متعادل
فايل درختي
فايل با ساختار درختB+
فايل با ساختار درختk-d
فايل با ساختار توالي
 
بسمه تعالي
 
سؤال 1) فرض كنيدX1, X2,…,Xn متغيرهاي تصادفي مستقل و هم توزيع از يك توزيع يكنواخت  وY1,Y2,…,Yn آماره هاي ترتيبي مربوط به اين نمونهn تايي باشند در اين صورت توزيع توام  را به دست آوريد. (2نمره)
سؤال2) طول عمر قطعات توليدي يك كارخانه داراي ميانگين 5 با واريانس1مي باشد. اين كارخانه محصولات خود را در بسته هاي 36 تايي به مشتريان خود عرضه مي كند. يكي از مشتريان كارخانه محصولات را در صورتي قبول مي كند كه حداقل 25 درصد از بسته هاي ارسالي ميانگين طول عمري بيشتر از21/5 داشته باشند. احتمال آن را به دست آوريد كه يك محموله 12 تايي ارسال شده براي اين مشتري پذيرفته شود. (2 نمره)
سؤال3) اگرY,X متغيرهاي تصادفي با تابع چگالي توام زير باشند، توزيعZ=X-Y را به دست آوريد. (2 نمره)
 
 
استفاده از جدول آماري آزاد است
سربلند و پيروز باشيد.
 
ساختارهاي درختي
فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki گونه‌اي از درخت دودويي است كه دو خاصيت زير را دارد.
1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است.
2- اگرki كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki بزرگترند، 
عمليات در فايل
واكنش ركورد
الگوريتم واكنشي خيلي ساده است سيستم ابتدا به گره ريشه دستيابي پيدا مي كند عمل مقايسه بين كليد ركورد مورد نظر و كليد ركورد موجود در گره ريشه انجام مي شود، اگر تساوي برقرار باشد، ركورد پيدا شده است وگرنه، يكي از دو گره سمت راست يا سمت چپ گره ريشه مورد دستيابي قرار مي گيرد و عمل مقايسه انجام مي شود، اين عمليات تا پايان يافتن ركورد مورد نظر يا برخورد به نشانه روي تهي تكرار مي شود اگر ركورد مورد نظر در سطحk باشد در حافظه اصلي ذخيره شود براي واكنش ركوردk+1 بار دستيابي مستقيم لازم است.
كارايي اين ساختار در واكنشيس ركورد وقتي حداكثر است كه ژرفاي حداقل باشد و زماني حداقل است كه ژرفاي درخت حداكثر باشد.
ژرفاي درخت زماني حداكثر است كه در هر سطح تنها يك گره وجود داشته باشد در اين حالت ژرفاي درختN است و متوسط دستيابي (ANA) مستقيم براي واكنشي ركورد برابر است با:
  
از طرف ديگر ژرفاي درخت زماني در حداقل است كه در هر سطح مثلاً سطحk ام، غير از سطح ريشه دقيقاًk2 گروه وجود داشته باشد. اگر ژرفاي درخت راx فرض كنيم با فرض پربودن تمام درخت داريم:
n=2x-1
و متوسط زمان دستيابي لازم براي واكنشي ركورد برابر است با:
 
مي توان نشان داد كه عبارت بالا برابر است با:
 
عمل درج
اگر درخت خالي باشد، ركورد درج شدني به آساني درج مي شود. اگر درخت خالي نباشد و كليد ركورد كوچكتر ازكليد ركورد و ريشه باشد، ركورد در سمت چپ ريشه درجه مي شود و اگر كليد ركورد از كليد ريشه بزرگتر باشد ركورد در سمت راست ريشه درج مي شود. اين مقايسه كليدها در هر سطح ديگر هم تكرار مي شود تا نقطه منطقي درج ركورد پيدا شود و عمل جايابي زماني متوقف مي شود كه با نشانه روي تهي برخورد شود. بدين ترتيب با درج هر ركورد جديد، يك گره در انتهاي يكي از مسيرها ايجاد مي شود.
عمليات لازم براي درج ركورد چنين است:
يافتن نقطه منطقي درج
خواندن بلاكي كه ركورد بايد در آن درج شود (يك بلاك از فضاي آزاد)
بازنويسي همين بلاك
بنابراين داريم:
T1=TF+r+s+btt+TRW
حذف ركورد 
با حذف ركورد، بايد وضعيت ساختاري يك فايل به گونه اي تنظيم شود كه ماهيت آن محفوظ بماند، يعني كماكان يك درخت در جستجوي دودويي باشد. در هر حال گره مربوطه بايد حذف شود سه حالت متصور است:
حالت اول: تعداد گره هاي فرزند گره حذف شدني صفر باشد (گره فرزند نداشته باشد) در اين حالت گره را مي توان حذف كرد و درخت كماكان ماهيت خود را حفظ مي كند.
حالت دوم: گره حذف شدني فقط يك گره فرزند داشته باشد.
در اين حالت درخت فقط در صورتي ماهيت خود را حفظ مي كند كه فرزند گره حذف شده، جايگزين آن بشود براي اين منظور، فيلد نشانه رو در گره پدر گره حذف شده بايد متناسباً تنظيم شود.
 حالت سوم: گره حذف شدني دو فرزند داشته باشد. در اين الت، پس از حذف گره مربوطه، ركورد بعد آن، طبق نظم، بايد جايگزين آن شود. ركورد بعدي طبق نظم، ركورد سمت چپ در زير درخت سمت راست گره حذف شدني است. بدين ترتيب، ديگر نيازي به جستجو در درخت، طبق نظم، براي يافتن ركورد بعدي نيست و به علاوه با حذف ركورد بعدي موضع درخت چنان مي شود كه يكي از دو حالت اول يا دوم پيش مي آيد. 
 

نظرات کاربران :

نظری توسط کاربران ثبت نشده است.
شما هم می توانید در مورد این فایل نظر دهید.
کاربر گرامی، لطفاً توجه داشته باشید که این بخش صرفا جهت ارائه نظرات شما درباره ی این محصول در نظر گرفته شده است. در صورتی که سوالی در رابطه با این محصول دارید یا نیازمند مشاوره هستید، فقط از طریق تماس تلفنی با بخش مشاوره اقدام نمایید.
کاربر گرامی چنانچه تمایل دارید، نقد یا نظر شما به نام خودتان در سایت ثبت شود، لطفاً لاگین نمایید.