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