Algorithms
An Extensive Examination of Data Structures (2.0)
This six-part series of articles focuses on important data structures and their use in application development. The series examines both built-in data structures present in the .NET Framework, as well as essential user-defined data structures. The series originally appeared on MSDN Online starting in November 2003. In January 2005 it was updated to take advantage of the new data structures and features available with the .NET Framework version 2.0, and C# 2.0.
| An Introduction to Data Structures
Scott Mitchell examines two of the most commonly used data structures present in the .NET Framework: the Array and List. |
| The Queue, Stack, and Hashtable
Scott Mitchell delves into three of the most commonly studied data structures: the Queue, the Stack, and the Hashtable. He goes on to explain the pros and cons of each individual data structure. |
| Binary Trees and BSTs
Scott Mitchell looks at a common data structure that is not included in the .NET Framework Base Class Library, binary trees. A binary search tree, or BST, allows for a much more optimized search time than with unsorted arrays. |
| Building a Better Binary Search Tree
Scott Mitchell provides a quick examination of AVL trees and red-black trees, which are two different self-balancing binary search tree data structures. He also covers skip lists, an ingenious data structure that turns a linked list into a data structure that offers the same running time as the more complex self-balancing tree data structures. |
| From Trees to Graphs
Scott Mitchell espouses on graphs, a collection of nodes and edges with no rules dictating the connection among the nodes, and one of the most versatile data structures. |
| Efficiently Representing Sets
Scott Mitchell examines how to implement a common mathematical construct, the set, which is an unordered collection of unique items that can be enumerated and compared to other sets in a variety of ways. |
An Extensive Examination of Data Structures (1.0)
This six-part series of articles focuses on important data structures and their use in application development. The series examines both built-in data structures present in the .NET Framework, as well as essential user-defined data structures. The series originally appeared on MSDN Online starting in November 2003.
| Get Started with Data Structures in C#
Explore using data structures with Scott Mitchell, who begins a six-part series with a discussion of Arrays and ArrayLists. Future installments cover queues, stacks, graphs, sets, and more. |
| Learn to use Queues, Stacks, and Hashtables in C#
In part 2 of his six-part series, Scott Mitchell continues his discussion of data structures with Queues, Stacks, and Hashtables. |
| Delve into Binary Trees and BSTs with Scott Mitchell
Scott Mitchell delves into binary trees and BSTs, a common data structure not included in the .NET Framework Class Library. |
| Build a Better Binary Search Tree
Scott Mitchell examines the skip list, an ingenious data structure that turns a linked list into a data structure that offers the same running time as the more complex self-balancing tree data structures. |
| Leverage the Versatility of Graphs as Data Structures
Scott Mitchell discusses graphs as data structures and shows you how to use these versatile data structures in your applications. |
| Data Structures: Represent Sets Efficiently
Scott Mitchell discusses data structures for implementing general and disjoint sets. |