تحقیقی در مورد ساختارهاي درختي(در جستجو کامپیوتر)

توجه: این فایل میتواند هم به عنوان تحقیق و هم به عنوان مقاله مورد استفاده قرار گیرد
فرمت : Word(قابل ویرایش و اماده پرینت)
تعداد صفحات: 26
تصویر:این فایل فاقد تصویر می باشد
فونت:roya
سایز:حداکثر و معمول _24

سر فصل ها:
فايل با ساختار جستجوي دودويي
فايل با ساختار درخت جستجوي دودويي نخ كشي شده
فايل با ساختار درخت صفحه بندي شده
فايل با ساختار درخت متعادل
فايل درختي
فايل با ساختار درختB+
فايل با ساختار درختk-d
فايل با ساختار توالي

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