دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Mark H. Overmars (auth.)
سری: Lecture Notes in Computer Science 156
ISBN (شابک) : 354012330X, 9783540123309
ناشر: Springer-Verlag Berlin Heidelberg
سال نشر: 1983
تعداد صفحات: 187
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 2 مگابایت
کلمات کلیدی مربوط به کتاب طراحی ساختارهای داده پویا: گرافیک کامپیوتری، ساختارهای داده
در صورت تبدیل فایل کتاب The Design of Dynamic Data Structures به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب طراحی ساختارهای داده پویا نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
در بسیاری از برنامه های کامپیوتری نیاز به ذخیره مجموعه های بزرگی از اشیاء وجود دارد به گونه ای که بتوان به برخی از سؤالات مربوط به آن اشیا به طور مؤثر پاسخ داد. ساختارهای داده ای که چنین مجموعه هایی از اشیاء را ذخیره می کنند می توانند ایستا (ساخته شده برای مجموعه ای ثابت از اشیاء) یا پویا (درج اشیاء جدید و حذف اشیاء موجود انجام شود). به خصوص برای مشکلات جستجوی پیچیده تر که در زمینه هایی مانند هندسه محاسباتی، طراحی پایگاه داده و گرافیک کامپیوتری بوجود می آیند، فقط ساختارهای داده ایستا در دسترس هستند. هدف این کتاب رفع این عدم انعطاف با ارائه تعدادی تکنیک کلی برای تبدیل ساختارهای داده ایستا برای جستجوی مشکلات به ساختارهای پویا است. اگرچه این رویکرد اساساً تئوری است، تکنیک های ارائه شده اغلب عملاً قابل اجرا هستند. این کتاب به گونه ای نوشته شده است که برای کسانی که دانش ابتدایی از ساختار داده ها و الگوریتم ها دارند قابل خواندن باشد. اگرچه این تک نگاری برای اولین بار در سال 1983 منتشر شد، اما همچنان به عنوان یک روش کلی برای ساختن ساختارهای داده پویا منحصر به فرد است.
In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.
Introduction....Pages 1-4
A catalog of (multi-dimensional) searching problems....Pages 5-29
Local rebuilding (balancing)....Pages 30-51
Partial rebuilding....Pages 52-66
Global rebuilding....Pages 67-77
Order decomposable set problems....Pages 78-94
Decomposable searching problems....Pages 95-124
Batched dynamization....Pages 125-141
Searching in the past....Pages 142-169
Final comments and open problems....Pages 170-171