دینا فایل / تحقیق در مورد ساختارهاي درختي (درس بازيابي اطلاعات)
تحقیق در مورد ساختارهاي درختي (درس بازيابي اطلاعات)
تحقیق در مورد ساختارهاي درختي (درس بازيابي اطلاعات)
قسمتی از متن:
ساختارهاي درختي
فايل با ساختار درخت جستجوي دودويي
در فايل با ساختار ترتيبي لازمه استفاده از الگوريتم جستجوي دودويي اين است كه بلاك هاي داده اي به طور پيوسته ذخيره شده اند اگر بلاك ها به طور ناپيوسته ذخيره و به هم پيوند شده باشند يافتن آدرس بلاك مياني ناممكن است.
فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki گونه‌اي از درخت دودويي است كه دو خاصيت زير را دارد.
1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است.
2- اگرki كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki بزرگترند،
فايل با ساختار درخت جستجوي دودويي
در فايل با ساختار ترتيبي لازمه استفاده از الگوريتم جستجوي دودويي اين است كه بلاك هاي داده اي به طور پيوسته ذخيره شده اند اگر بلاك ها به طور ناپيوسته ذخيره و به هم پيوند شده باشند يافتن آدرس بلاك مياني ناممكن است.
فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki گونه‌اي از درخت دودويي است كه دو خاصيت زير را دارد.
1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است.
2- اگرki كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki بزرگترند،
مقاله در مورد ساختارهاي درختي (درس بازيابي اطلاعات),تحقيق درباره ساختارهاي درختي (درس بازيابي اطلاعات),پاورپوينت ساختارهاي درختي (درس بازيابي اطلاعات),پروژه ساختارهاي درختي (درس بازيابي اطلاعات)
فایل های جدید
یکی از تب ها رو انتخاب بکنید