Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

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
Linked Lists
2.1 Singly Linked List
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 Doubly Linked List
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.7.4 Breadth First
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
8.1 Bubble Sort
8.2 Merge Sort
8.3 Quick Sort
8.4 Insertion Sort
8.5 Shell Sort
8.6 Radix Sort
8.7 Summary
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
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 Definitions
0 of .
Results for:
No results containing your search query
P. 1


|Views: 29|Likes:
Published by naveenisrael

More info:

Published by: naveenisrael on Jan 28, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 46 are not shown in this preview.
You're Reading a Free Preview
Pages 50 to 103 are not shown in this preview.
You're Reading a Free Preview
Pages 107 to 112 are not shown in this preview.

Activity (2)

You've already reviewed this. Edit your review.
1 hundred reads
Adnan Zubair Abul Cassim liked this

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->