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

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...
Signal Computing
In this book, you will learn how digital signals are captured, represented, processed, communicated, and stored in computers. The specific topics we will cover include: physical properties of the source information (such as sound or images), devices for information capture (microphones, cameras), digitization, compression, digital signal representa...
Projection-Based Clustering through Self-Organization and Swarm Intelligence
It covers aspects of unsupervised machine learning used for knowledge discovery in data science and introduces a data-driven approach to cluster analysis, the Databionic swarm(DBS). DBS consists of the 3D landscape visualization and clustering of data. The 3D landscape enables 3D printing of high-dimensional data structures.The clustering and numbe...