Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

What Are Data Structures and Algorithms?
Structure of the Book
The Ruby Programming Language
Review Questions
Review Question Answers
Simple and Structured Types
Types in Ruby
Symbol: A Simple Type in Ruby
Introduction
Varieties of Arrays
Arrays in Ruby
Types of Assertions
Assertions and Abstract Data Types
Using Assertions
Assertions in Ruby
Varieties of Containers
A Container Taxonomy
Interfaces in Ruby
6: stAcks
The Stack ADT
The Stack Interface
Using Stacks—An Example
Contiguous Implementation of the Stack ADT
Linked Implementation of the Stack ADT
Summary and Conclusion
7: Queues
The Queue ADT
The Queue Interface
Using Queues—An Example
Contiguous Implementation of the Queue ADT
Linked Implementation of the Queue ADT
8: stAcks And recursIon
Balanced Brackets
Infx, Prefx, and Postfx Expressions
Tail Recursive Algorithms
9: collectIons
Iteration Design Alternatives
The Iterator Design Pattern
Iteration in Ruby
Collections, Iterators, and Containers
10: lIsts
The List ADT
The List Interface
Using Lists—An Example
Contiguous Implementation of the List ADT
Linked Implementation of the List ADT
Implementing Lists in Ruby
11: AnAlyzIng AlgorIthms
Measuring the Amount of Work Done
Which Operations to Count
Best, Worst, and Average Case Complexity
12: FunctIon growth rAtes
Defnitions and Notation
Establishing the Order of Growth of a Function
Applying Orders of Growth
13: BAsIc sortIng AlgorIthms
Bubble Sort
Selection Sort
Insertion Sort
Shell Sort
14: recurrences
Setting Up Recurrences
15: merge sort And QuIcksort
Merge Sort
16: trees, heAps, And heApsort
Basic Terminology
Binary Trees
are heaps
The Binary Tree Class
Contiguous Implementation of Binary Trees
Linked Implementation of Binary Trees
18: BInAry seArch And BInAry seArch trees
Binary Search
Binary Search Trees
The Binary Search Tree Class
The Set ADT
The Set Interface
Contiguous Implementation of Sets
Linked Implementation of Sets
The Map ADT
Linked Implementation of the Map ADT
The Hashing Problem
Collision Resolution Schemes
Hash Tablets
Implementing Hashed Collections in Ruby
0 of .
Results for:
No results containing your search query
P. 1
Concise Notes on Data Structures and Algorithms - Ruby edition

Concise Notes on Data Structures and Algorithms - Ruby edition

Ratings: (0)|Views: 14 |Likes:
Published by g_teodorescu
Concise Notes on Data Structures and Algorithms - Ruby edition
Concise Notes on Data Structures and Algorithms - Ruby edition

More info:

Published by: g_teodorescu on Jun 08, 2013
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

07/25/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 106 are not shown in this preview.
You're Reading a Free Preview
Pages 110 to 125 are not shown in this preview.
You're Reading a Free Preview
Pages 129 to 134 are not shown in this preview.
You're Reading a Free Preview
Pages 138 to 144 are not shown in this preview.

You're Reading a Free Preview

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