Open data structures : an introduction /
Saved in:
| Author / Creator: | Morin, Pat, 1973- author. |
|---|---|
| Imprint: | Edmonton, AB : AU Press, Athabasca University, [2013] ©2013 |
| Description: | 1 online resource (357 pages). |
| Language: | English |
| Series: | OPEL (Open paths to enriched learning), 2291-2614 Open paths to enriched learning. |
| Subject: | |
| Format: | E-Resource Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/11182509 |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 11182509 | ||
| 005 | 20220624111547.0 | ||
| 006 | m o d | ||
| 007 | cr mn||||||||| | ||
| 008 | 130425t20132013abca ob 001 0 eng | ||
| 016 | |a (AMICUS)000041736527 | ||
| 016 | |z 20139021701 (print) | ||
| 019 | |a 856626663 |a 860709296 |a 872698423 |a 875380430 |a 923089736 |a 961487025 |a 1056398977 |a 1060863543 |a 1064201844 |a 1073066224 |a 1200300631 | ||
| 020 | |a 9781927356395 |z 9781927356388 |q (pdf) | ||
| 020 | |a 1927356393 | ||
| 020 | |a 9781927356401 | ||
| 020 | |a 1927356407 | ||
| 020 | |a 1299794645 | ||
| 020 | |a 9781299794641 | ||
| 020 | |a 1927356385 | ||
| 020 | |a 9781927356388 | ||
| 035 | |a (OCoLC)841710249 |z (OCoLC)856626663 |z (OCoLC)860709296 |z (OCoLC)872698423 |z (OCoLC)875380430 |z (OCoLC)923089736 |z (OCoLC)961487025 |z (OCoLC)1056398977 |z (OCoLC)1060863543 |z (OCoLC)1064201844 |z (OCoLC)1073066224 |z (OCoLC)1200300631 | ||
| 035 | 9 | |a (OCLCCM-CC)841710249 | |
| 037 | |a 510715 |b MIL | ||
| 040 | |a NLC |b eng |e rda |e pn |c NLC |d HEBIS |d N$T |d OCLCF |d IDEBK |d EBLCP |d CDX |d MHW |d MEAUC |d K6U |d DEBSZ |d CELBN |d E7B |d YDXCP |d CNSPO |d VT2 |d AZK |d CNNLC |d AGLDB |d JBG |d CAUOI |d MERER |d COCUF |d LOA |d MERUC |d OTZ |d STF |d WY@ |d NLC |d WRM |d MNI |d OCLCQ |d VTS |d CEF |d OCLCQ |d WYU |d LVT |d S9I |d CANPU |d OCLCQ |d M8D |d UKAHL |d OCLCQ |d OPENT |d DKU |d OCLCQ |d OCLCO | ||
| 049 | |a MAIN | ||
| 050 | 4 | |a QA76.9 .D35 | |
| 055 | 0 | 2 | |a QA76.9* |
| 055 | 0 | |a QA76.9 D35 |b M67 2013 | |
| 072 | 7 | |a COM |x 051010 |2 bisacsh | |
| 084 | |a cci1icc |2 lacc | ||
| 084 | |a coll11 |2 lacc | ||
| 084 | |a coll13 |2 lacc | ||
| 100 | 1 | |a Morin, Pat, |d 1973- |e author. | |
| 245 | 1 | 0 | |a Open data structures : |b an introduction / |c Pat Morin. |
| 264 | 1 | |a Edmonton, AB : |b AU Press, Athabasca University, |c [2013] | |
| 264 | 4 | |c ©2013 | |
| 300 | |a 1 online resource (357 pages). | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a data file |2 rda | ||
| 490 | 1 | |a OPEL (Open paths to enriched learning), |x 2291-2614 | |
| 504 | |a Includes bibliographical references and index. | ||
| 505 | 0 | |a Cover; Front Matter; Contents; Acknowledgments; Why This Book?; 1. Introduction; 1.1 The Need for Efficiency; 1.2 Interfaces; 1.2.1 The Queue, Stack, and Deque Interfaces; 1.2.2 The List Interface: Linear Sequences; 1.2.3 The USet Interface: Unordered Sets; 1.2.4 The SSet Interface: Sorted Sets; 1.3 Mathematical Background; 1.3.1 Exponentials and Logarithms; 1.3.2 Factorials; 1.3.3 Asymptotic Notation; 1.3.4 Randomization and Probability; 1.4 The Model of Computation; 1.5 Correctness, Time Complexity, and Space Complexity; 1.6 Code Samples; 1.7 List of Data Structures. | |
| 505 | 8 | |a 1.8 Discussion and Exercises2. Array-Based Lists; 2.1 ArrayStack: Fast Stack Operations Using an Array; The Basics; Growing and Shrinking; Summary; 2.2 FastArrayStack: An Optimized ArrayStack; 2.3 ArrayQueue: An Array-Based Queue; 2.3.1 Summary; 2.4 ArrayDeque: Fast Deque Operations Using an Array; 2.4.1 Summary; 2.5 DualArrayDeque: Building a Deque from Two Stacks; 2.5.1 Balancing; 2.5.2 Summary; 2.6 RootishArrayStack: A Space-Efficient Array Stack; 2.6.1 Analysis of Growing and Shrinking; 2.6.2 Space Usage; 2.6.3 Summary; 2.6.4 Computing Square Roots; 2.7 Discussion and Exercises. | |
| 505 | 8 | |a 3. Linked Lists3.1 SLList: A Singly-Linked List; 3.1.1 Queue Operations; 3.1.2 Summary; 3.2 DLList: A Doubly-Linked List; 3.2.1 Adding and Removing; 3.2.2 Summary; 3.3 SEList: A Space-Efficient Linked List; 3.3.1 Space Requirements; 3.3.2 Finding Elements; 3.3.3 Adding an Element; 3.3.4 Removing an Element; 3.3.5 Amortized Analysis of Spreading and Gathering; 3.3.6 Summary; 3.4 Discussion and Exercises; 4. Skiplists; 4.1 The Basic Structure; 4.2 SkiplistSSet: An Efficient SSet; 4.2.1 Summary; 4.3 SkiplistList: An Efficient Random-Access List; 4.3.1 Summary; 4.4 Analysis of Skiplists. | |
| 505 | 8 | |a 4.5 Discussion and Exercises5. Hash Tables; 5.1 ChainedHashTable: Hashing with Chaining; 5.1.1 Multiplicative Hashing; 5.1.2 Summary; 5.2 LinearHashTable: Linear Probing; 5.2.1 Analysis of Linear Probing; 5.2.2 Summary; 5.2.3 Tabulation Hashing; 5.3 Hash Codes; 5.3.1 Hash Codes for Primitive Data Types; 5.3.2 Hash Codes for Compound Objects; 5.3.3 Hash Codes for Arrays and Strings; 5.4 Discussion and Exercises; 6. Binary Trees; 6.1 BinaryTree: A Basic Binary Tree; 6.1.1 Recursive Algorithms; 6.1.2 Traversing Binary Trees; 6.2 BinarySearchTree: An Unbalanced Binary Search Tree; 6.2.1 Searching. | |
| 505 | 8 | |a 6.2.2 Addition6.2.3 Removal; 6.2.4 Summary; 6.3 Discussion and Exercises; 7. Random Binary Search Trees; 7.1 Random Binary Search Trees; 7.1.1 Proof of Lemma 7.1; 7.1.2 Summary; 7.2 Treap: A Randomized Binary Search Tree; 7.2.1 Summary; 7.3 Discussion and Exercises; 8. Scapegoat Trees; 8.1 ScapegoatTree: A Binary Search Tree with Partial Rebuilding; 8.1.1 Analysis of Correctness and Running-Time; 8.1.2 Summary; 8.2 Discussion and Exercises; 9. Red-Black Trees; 9.1 2-4 Trees; 9.1.1 Adding a Leaf; 9.1.2 Removing a Leaf; 9.2 RedBlackTree: A Simulated 2-4 Tree; 9.2.1 Red-Black Trees and 2-4 Trees. | |
| 520 | |a Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Analyzed and implemented in Java, with a mathematically rigorous approach, Morin clearly and briskly presents instruction along with source code. A modern treatment of an essential computer science topic, this text is a measured balance between classical topics and state-of-the-art structures that will serve the needs of all undergraduate. | ||
| 650 | 0 | |a Data structures (Computer science) |0 http://id.loc.gov/authorities/subjects/sh85035862 | |
| 650 | 0 | |a Computer algorithms. |0 http://id.loc.gov/authorities/subjects/sh91000149 | |
| 650 | 0 | |a Algorithms. |0 http://id.loc.gov/authorities/subjects/sh85003487 | |
| 650 | 2 | |a Algorithms |0 https://id.nlm.nih.gov/mesh/D000465 | |
| 650 | 6 | |a Structures de données (Informatique) | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a COMPUTERS |x Programming Languages |x General. |2 bisacsh | |
| 650 | 7 | |a Computer algorithms. |2 fast |0 (OCoLC)fst00872010 | |
| 650 | 7 | |a Data structures (Computer science) |2 fast |0 (OCoLC)fst00887978 | |
| 655 | 0 | |a Electronic books. | |
| 655 | 4 | |a Electronic books. | |
| 776 | 1 | |a Morin, Pat, 1973- |t Open data structures.: |d Edmonton, AB : AU Press, Athabasca University, [2013] ©2013 |k Open paths to enriched learning |k OPEL (Open paths to enriched learning) |w (CaOONL)20139021701 |w (OCoLC)841710248 | |
| 830 | 0 | |a Open paths to enriched learning. |0 http://id.loc.gov/authorities/names/no2014040548 | |
| 856 | 4 | 0 | |u https://directory.doabooks.org/handle/20.500.12854/55265 |y Open Access Publishing in European Networks |
| 856 | 4 | 0 | |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=638956 |y eBooks on EBSCOhost |
| 901 | |a OpenAccess | ||
| 903 | |a HeVa | ||
| 929 | |a oclccm | ||
| 999 | f | f | |i 6dc778d7-1b63-55b6-9fd4-4615d24da61b |s 1f7c45b1-2ea5-5553-bce8-8ac1babf7704 |
| 928 | |t Library of Congress classification |a QA76.9 .D35 |l Online |c UC-FullText |u https://directory.doabooks.org/handle/20.500.12854/55265 |z Open Access Publishing in European Networks |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=638956 |z eBooks on EBSCOhost |g ebooks |i 12712198 | ||