نام فایل دانلودی: دانلود پاورپوینت آشنايي با ايندکسهاي چند سطحي و درختواره اي – ۱۱ اسلاید


            انواع درخت هاي دودويي کدامند؟             (2  درخت  AVL Tree چِيست؟   üنوعي درخت دودويي با ارتفاع متوازن ( Height Balanced Tree ). ü üکه در آن  تفاوت بين کوتاه ترين شاخه و بلندترين شاخه بيش از يک سطح نمي باشد. ü üهنگام جستجوي کليد تعداد I/O در بدترين حالت ۱٫۴۴ * log2(n+2)  مي باشد. ü مثال: براي جستجوي يک کليد در فايلي با ۱۰۰۰۰۰۰ رکورد چند I/O لازم است؟ ü üدر بدترين حالت بايد تعداد ۲۹ جستجو (I/O) انجام داد! ü üاين تعداد I/O هنوز زياد است!                                                      (راه حل چيست؟) متن فوق فقط یک اسلاید از پاورپوینت مورد …


دسته‌هادسته‌بندی نشده

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *