000 | 02767 a2200301 4500 | ||
---|---|---|---|
001 | 200044149 | ||
003 | TR-AnTOB | ||
005 | 20241219100504.0 | ||
008 | 161011s2012 xxu a | ||
040 | _aTR-AnTOB | ||
041 | _aeng | ||
050 |
_aQA76.76.J38 _b.M67 2012 E-Kitap |
||
090 | _aQA76.76 .J38 .M67 2012 E-Kitap | ||
100 |
_aMorin, Pat _980662 |
||
245 | 0 | 0 |
_aOpen Data Structures (in Java) / _cPat Morin. |
264 | 1 |
_b, _c2012 |
|
300 | _ax, 192 p. | ||
504 | _aIncludes bibliographical references | ||
505 | _a1 Introduction -- 1.1 Interfaces -- 1.2 Mathematical Background -- 1.3 The Model of Computation -- 1.4 Code Samples -- 1.5 List of Data Structures -- 1.6 References -- 2 Array-Based Lists -- 2.1 ArrayStack: Fast Stack Operations Using an Array -- 2.2 FastArrayStack: An Optimized ArrayStack -- 2.3 ArrayQueue: An Array-Based Queue -- 2.4 ArrayDeque: Fast Deque Operations Using an Array --2.5 DualArrayDeque: Building a Deque from Two Stacks -- 2.6 RootishArrayStack: A Space-Efficient Array Stack -- 2.7 Discussion and Exercises -- 3 Linked Lists -- 3.1 SLList: A Singly-Linked List -- 3.2 DLList: A Doubly-Linked List -- 3.3 SEList: A Space-Efficient Linked List -- 3.4 Discussion and Exercises -- 4. Skiplists -- 4.1 The Basic Structure -- 4.2 SkiplistSSet: An Efficient SSet Implementation -- 4.3 SkiplistList: An Efficient Random-Access List Implementation -- 4.4 Analysis of Skiplists -- 4.5 Discussion and Exercises -- 5. Hash Tables -- 5.1 ChainedHashTable: Hashing with Chaining -- 5.2 LinearHashTable: Linear Probing -- 5.3 Hash Codes -- 5.4 Discussion and Exercises -- 6 Binary Trees -- 6.1 BinaryTree: A Basic Binary Tree -- 6.2 BinarySearchTree: An Unbalanced Binary Search Tree -- 6.3 Discussion and Exercises -- 7 Random Binary Search Trees -- 7.1 Random Binary Search Trees -- 7.2 Treap: A Randomized Binary Search Tree -- 7.3 Discussion and Exercises -- 8 Scapegoat Trees -- 8.1 ScapegoatTree: A Binary Search Tree with Partial Rebuilding -- 8.2 Discussion and Exercises -- 9 Red-Black Trees -- 9.1 2-4 Trees --9.2 RedBlackTree: A Simulated 2-4 Tree -- 9.3 Summary -- 9.4 Discussion and Exercises -- 10 Heaps -- 10.1 BinaryHeap: An Implicit Binary Tree -- 10.2 MeldableHeap: A Randomized Meldable Heap -- 10.3 Discussion and Exercises -- 11 Sorting Algorithms -- 11.1 Comparison-Based Sorting -- 11.2 Counting Sort and Radix Sort -- 11.3 Discussion and Exercises | ||
650 | 7 |
_aJava (Computer program language) _91305 |
|
650 |
_aData structures (Computer science) _91407 |
||
650 | 7 |
_aVeri Yapıları (Bilgisayar Bilimi) _910615 |
|
650 |
_aBilgisayar Algoritmaları _96817 |
||
650 |
_aComputer algorithms _9534 |
||
856 | 4 | 0 | _uhttp://opendatastructures.org/ods-java.pdf |
942 |
_cEBK _2lcc |
||
999 |
_c200044149 _d36986 |