Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See 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
20978426 Data Structures and Algorithm

20978426 Data Structures and Algorithm

Ratings: (0)|Views: 6|Likes:
Published by Sanchi Chawla

More info:

Published by: Sanchi Chawla on Oct 09, 2010
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.

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)//-->