Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .

Introduction
1.1 What this book is, and what it isn’t
1.2 Assumed knowledge
1. Big Oh notation
1.2.1 Big Oh notation
1.2.2 Imperative programming language
1.2.3 Object oriented concepts
1.3 Pseudocode
1.4 Tips for working through the examples
1.5 Book outline
1.6 Testing
1.7 Where can I get the code?
1.8 Final messages
Data Structures
2.1.1 Insertion
2.1.2 Searching
2.1.3 Deletion
2.1.4 Traversing the list
2.1.5 Traversing the list in reverse order
2.2.1 Insertion
2.2.2 Deletion
2.2.3 Reverse Traversal
2.3 Summary
Binary Search Tree
3.1 Insertion
3.2 Searching
3.3 Deletion
3.4 Finding the parent of a given node
3.5 Attaining a reference to a node
3.7 Tree Traversals
3.7.1 Preorder
3.7.2 Postorder
3.7.3 Inorder
3.8 Summary
4.1 Insertion
4.3 Searching
4.4 Traversal
4.5 Summary
5.1 Unordered
5.1.1 Insertion
5.2 Ordered
5.3 Summary
6.1 A standard queue
6.2 Priority Queue
6.3 Double Ended Queue
6.4 Summary
AVL Tree
7.1 Tree Rotations
7.2 Tree Rebalancing
7.3 Insertion
7.4 Deletion
7.5 Summary
Algorithms
Sorting
8.1 Bubble Sort
8.2 Merge Sort
8.3 Quick Sort
8.4 Insertion Sort
8.5 Shell Sort
8.7 Summary
Numeric
9.1 Primality Test
9.2 Base conversions
9.5 Factorial of a number
9.6 Summary
10.1 Sequential Search
10.2 Probability Search
10.3 Summary
11.1 Reversing the order of words in a sentence
11.2 Detecting a palindrome
11.3 Counting the number of words in a string
11.4 Determining the number of repeated words
11.6 Summary
Algorithm Walkthrough
A.1 Iterative algorithms
A.2 Recursive Algorithms
A.3 Summary
Translation Walkthrough
B.1 Summary
C.3 Summary
Testing
D.1 What constitutes a unit test?
D.2 When should I write my tests?
D.3 How seriously should I view my test suite?
D.4 The three A’s
D.5 The structuring of tests
D.6 Code Coverage
D.7 Summary
Symbol Deﬁnitions
0 of .
Results for:
P. 1
Data Structures and Algorithms

# Data Structures and Algorithms

Ratings: (0)|Views: 40 |Likes:

See more
See less

07/09/2013

pdf

text

original