Data Structures and Algorithms

Annotated Reference with Examples

by Granville Barnett, Luca Del Tongo

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

Data Structures and Algorithms (DSA) features implementations of data structures and algorithms that are not implemented in any version of .NET.

This book is the result of a series of emails sent back and forth between the two authors during the development of a library for the .NET framework of the same name.

A key factor of this book and its associated implementations is that all algorithms were designed by us, using the theory of the algorithm in question as a guideline.

The book use's pseudo code to describe the solutions that we have created so that it can be easily ported to many imperative OO languages like C#, C++, and Java (amongst others).

This open book is licensed under a Creative Commons License (CC BY). You can download Data Structures and Algorithms ebook for free in PDF format (1.1 MB).

Table of Contents

Chapter 1
Introduction
Chapter 2
Linked Lists
Chapter 3
Binary Search Tree
Chapter 4
Heap
Chapter 5
Sets
Chapter 6
Queues
Chapter 7
AVL Tree
Chapter 8
Sorting
Chapter 9
Numeric
Chapter 10
Searching
Chapter 11
Strings
Appendix A
Algorithm Walkthrough
Appendix B
Translation Walkthrough
Appendix C
Recursive Vs. Iterative Solutions
Appendix D
Testing
Appendix E
Symbol Definitions

Book Details

Subject
Computer Science
Publisher
Self-publishing
Published
2008
Pages
111
Edition
1
Language
English
PDF Size
1.1 MB
License
CC BY

Book Hashtags

Related Books

Problem Solving with Algorithms and Data Structures
The study of algorithms and data structures is central to understanding what computer science is all about. Learning computer science is not unlike learning any other type of difficult subject matter. The only way to be successful is through deliberate and incremental exposure to the fundamental ideas. A beginning computer scientist needs practice ...
Open Data Structures
Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Mor...
Pro TBB
This book is a modern guide for all C++ programmers to learn Threading Building Blocks (TBB). Written by TBB and parallel programming experts, this book reflects their collective decades of experience in developing and teaching parallel programming with TBB, offering their insights in an approachable manner. Throughout the book the authors present ...
Think Data Structures
If you're a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering - data structures and algorithms - in a way that's clearer, more concise, and more engaging than other materials. By emphasizing prac...
Open Data Structures (in C++)
There are plenty of books that teach introductory data structures. Some of them are very good. Most of them cost money, and the vast majority of computer science undergraduate students will shell out at least some cash on a data structures book. Open Data Structures (in C++) - The goal of this project is to free undergraduate computer science stud...
Open Data Structures (in Java)
There are plenty of books that teach introductory data structures. Some of them are very good. Most of them cost money, and the vast majority of computer science undergraduate students will shell out at least some cash on a data structures book. Open Data Structures (in Java) - The goal of this book is to free undergraduate computer science stud...