Concise Notes on Data Structures and Algorithms Ruby Edition

144 PAGES (52804 WORDS) Computer Engineering Text Book

Introduction 1

Built-In Types 5

Arrays 10

Assertions 14

Containers 20

Stacks 24

Queues 31

Stacks and Recursion 37

Collections 47

Lists 54

Analyzing Algorithms 61

Function Growth Rates 68

Basic Sorting Algorithms 72

Recurrences 80

Merge sort and Quicksort 85

Trees, Heaps, and Heapsort 93

Binary Trees 99

Binary Search and Binary Search Trees 106

Sets 113

Maps 117

Hashing 122

Hashed Collections 129