Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .

## Table Of Contents

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
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
Algorithms
Sorting
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
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:
No results containing your search query
P. 1
Dsa

# Dsa

Ratings: (0)|Views: 13|Likes:
Published by ghitza123456

### More info:

Published by: ghitza123456 on Nov 22, 2011
Copyright:Attribution Non-commercial

### Availability:

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

11/22/2011

pdf

text

original

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 (1)

You've already reviewed this. Edit your review.
1 hundred reads
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->