Bugün gelen bi mailden bir iki parça yazıyorum. Şu aralar sınav zamanı zaten, birçok kişinin işine yarar muhtemelen. Tabi asıl amaç sınav için çalışmak olmasın, herkese şart :)
-------------------------------------------------------------------
Java : https://github.com/patmorin/ods/tree/master/java/ods
C++ : https://github.com/patmorin/ods/tree/master/cpp
-------------------------------------------------------------------
Mail içeriği:
From: Pat Morin
Textbook: Open Data Structures
I am pleased to announce the following open content textbooks
Open Data Structures (in Java) Edition 0.1
Open Data Structures (in C++) Edition 0.1Beta
These books, and accompanying source code, are freely available at
http://opendatastructures.org/
.....
....
Table of Contents
1 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