دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Handbook of data structures and applications
دانلود کتاب راهنمای ساختار داده ها و برنامه های کاربردی
مشخصات کتاب
Handbook of data structures and applications
ویرایش: [2 ed.] نویسندگان: Dinesh P. Mehta, Sartaj Sahni (editors) سری: Chapman & Hall/CRC computer and information science series ISBN (شابک) : 149870185X, 9781315119335 ناشر: CRC Press سال نشر: 2018 تعداد صفحات: 1100 [1121] زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 38 Mb
قیمت کتاب (تومان) : 55,000
در صورت تبدیل فایل کتاب Handbook of data structures and applications به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب راهنمای ساختار داده ها و برنامه های کاربردی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب راهنمای ساختار داده ها و برنامه های کاربردی
راهنمای ساختارهای داده و کاربردها برای اولین بار بیش از یک دهه پیش منتشر شد. این ویرایش دوم با تمرکز بر حوزه‌های تحقیق در ساختارهای داده‌ای که پیشرفت چشمگیری داشته‌اند، به‌روزرسانی نسخه اول را به‌روزرسانی می‌کند. در حالی که نظم و انضباط ساختارهای داده به سرعت سایر حوزه‌های علوم رایانه رشد نکرده است، هدف این کتاب به‌روزرسانی حوزه‌هایی است که شاهد پیشرفت‌هایی بوده‌اند. با حفظ ساختار هفت قسمتی ویرایش اول، کتاب راهنما با مروری بر مطالب مقدماتی آغاز می‌شود و پس از آن بحثی در مورد کلاس‌های شناخته شده ساختارهای داده، صف‌های اولویت، ساختارهای فرهنگ لغت و ساختارهای چندبعدی ارائه می‌شود. ویراستاران سپس ساختارهای داده متفرقه را تجزیه و تحلیل می کنند، که ساختارهای شناخته شده ای هستند که از طبقه بندی آسان فرار می کنند. سپس این کتاب به مکانیسم‌ها و ابزارهایی می‌پردازد که برای تسهیل استفاده از ساختارهای داده در برنامه‌های واقعی ایجاد شده‌اند. با بررسی کاربردهای ساختار داده به پایان می رسد. چهار فصل جدید در فیلترهای بلوم، نمودارهای تصمیم باینری، ساختارهای داده برای شیمی‌فورماتیک، و ساختار داده‌ها برای فروشگاه‌های بزرگ داده اضافه شده است، و به‌روزرسانی‌هایی برای فصل‌های دیگری که در نسخه اول ظاهر شدند، انجام شده است. هندبوک برای پیشنهاد ایده‌های جدید برای تحقیق در ساختارهای داده و برای آشکار کردن زمینه‌های کاربردی که می‌توانند در آن به کار گرفته شوند، ارزشمند است. تمرین‌کنندگانی که الگوریتم‌هایی را ابداع می‌کنند، بینشی در مورد سازمان‌دهی داده‌ها به دست می‌آورند و به آنها اجازه می‌دهد تا مسائل الگوریتمی را کارآمدتر حل کنند.
توضیحاتی درمورد کتاب به خارجی
The Handbook of Data Structures and Applications was first published over a decade ago. This second edition aims to update the first by focusing on areas of research in data structures that have seen significant progress. While the discipline of data structures has not matured as rapidly as other areas of computer science, the book aims to update those areas that have seen advances. Retaining the seven-part structure of the first edition, the handbook begins with a review of introductory material, followed by a discussion of well-known classes of data structures, Priority Queues, Dictionary Structures, and Multidimensional structures. The editors next analyze miscellaneous data structures, which are well-known structures that elude easy classification. The book then addresses mechanisms and tools that were developed to facilitate the use of data structures in real programs. It concludes with an examination of the applications of data structures. Four new chapters have been added on Bloom Filters, Binary Decision Diagrams, Data Structures for Cheminformatics, and Data Structures for Big Data Stores, and updates have been made to other chapters that appeared in the first edition. The Handbook is invaluable for suggesting new ideas for research in data structures, and for revealing application contexts in which they can be deployed. Practitioners devising algorithms will gain insight into organizing data, allowing them to solve algorithmic problems more efficiently.
فهرست مطالب
Content: Part 1: Introduction1. Analysis of Algorithms (Sartaj Sahni)2. Basic Structures (Dinesh P. Mehta)3. Trees (Dinesh P. Mehta)4. Graphs (Narsingh Deo)Part 2: Priority Queues5. Leftist Trees (Sartaj Sahni)6. Skew Heaps (C. Pandu Rangan)7. Binomial, Fibonacci,and Pairing Heaps (Michael L. Fredman)8. Double-Ended Priority Queues (Sartaj Sahni)Part 3: Dictionary Structures 9. Hash Tables (Pat Morin)10. Bloom Filter and Its Variants (Chen and et al.)11. Balanced Binary Search Trees (Arne Andersson, Rolf Fagerberg, Kim S. Larsen)12. Finger Search Trees (Gerth Stolting Brodal)13. Splay Trees (Sanjeev Saxena)14. Randomized Dictionary Structures (C. Pandu Rangan)15. Trees with Minimum Weighted Path Length (Wojciech Rytter)16. B Trees (Donghui Zhang)Part 4: Multidimensional/Spatial Structures17. Multidimensional Spatial Data Structs (Hanan Samet)18. Planar Straight Line Graphs (Siu-Wing Cheng)19. Interval, Segment, Range, and Priority Search Trees (D.T. Lee, Hung-I Yu)20 Quadtrees and Octrees (Srinivas Aluru)21. Binary Space Partitioning Trees (Bruce F. Naylor)22. R-trees (Scott Leutenegger, Mario A. Lopez)23. Multidimensional and Spatial Structures (Sumeet Dua and S.S. Iyengar)24. Kinetic Data Structures (Leonidas Guibas)25. Online Dictionary Structures (Teofilo F. Gonzalez)26. Cuttings (Bernard Chazelle)27. Approximate Geometric Query Structures (Christian A. Duncan, Michael T. Goodrich)28. Geometric and Spatial Data Structures in External Memory (Jeffrey Scott Vitter)Part 5: Miscellaneous 29. Tries (Sartaj Sahni)30. Suffix Trees and Suffix Arrays (Srinivas Aluru)31. String Search (Andrezej Ehrenfeucht, Ross M. McConnell)32. Binary Decision Diagrams (Shin-ichi Minato)33. Persistent Data Structures (Haim Kaplan)34. Data Structures for Sets (Rajeev Raman)35. Cache-Oblivious Data Structures (Lars Arge, Gerth Stolting Brodal, Rolf Fagerberg)36. Dynamic Trees (Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano)37. Dynamic Graphs (Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano)38. Succinct Representation of Data Structures (J. Ian Munro, S. Srinivasa Rao)39. Randomized Graph Data-Structures for Approximate Shortest Paths (Surender Baswana, Sandeep Sen)40.Searching and Priority Queues in o(log n) Time (Arne Andersson)Part 6: Data Structures in Langs & Libraries 41. Functional Data Structures (Chris Okasaki)42. LEDA, a Platform for Combinatorial and Geometric Computing (Stefan Naeher)43. Data Structures in C++ (Mark Allen Weiss)44. Data Structures in JDSL (Michael T. Goodrich, Roberto Tamassia, Luca Vismara)45. Data Structure Visualization (John Stasko)46. Drawing Trees (Sebastian Leipert)47. Drawing Graphs (Peter Eades, Seok-Hee Hong)48. Concurrent Data Structures (Mark Moir, Nir Shavit)Part 7: Applications49. IP Router Tables (Sartaj Sahni, Kun Suk Kim, Haibin Lu)50. Multi-Dimensional Packet Classification (Pankaj Gupta)51. Data Structures in Web Information Retrieval (Monika Henzinger)52. The Web as a Dynamic Graph (S. N. Maheshwari)53. Layout Data Structures (Dinesh P. Mehta)54. Floorplan Representation in VLSI (Zhou Feng, Bo Yao, Chung-Kuan Cheng)55. Computer Graphics (Dale McMullin, Alyn Rockwood)56. Geographic Information Systems (Seeger, Widmayer)57. Collision Detection (Ming C. Lin, Dinesh Manocha)58. Image Data Structures (S.S. Iyengar, V.K. Vaishnavi, S. Gunasekaran)59. Computational Biology (Paolo Ferragina, Stefan Kurtz, Stefano Lonarid, Giovanni Manzini)60. Data Structures for Cheminformatics (Dinesh P. Mehta, John D. Crabtree)61. Elimination Structures in Scientific Computing (Alex Pothen, Sivan Toledo)62. Data Structures for Databases (Joachim Hammer, Markus Schneider)63. Data Structures for Big Data Stores (Arun A. Ravindran and Dinesh P. Mehta)64. Data Mining (Vipin Kumar, Pang-Ning Tan, Michael Steinbach)65. Computational Geometry: Fundamental Structures (Mark de Berg, Bettina Speckamnn)66. Computational Geometry: Proximity and Location (Sunil Arya, David M. Mount)67. Computational Geometry: Generalized (or Colored) Intersection Searching (Prosenjit Gupta, Ravi Janardan, Saladi Rahul, Michiel Smid)
