|
|
 |
Part 1: An Introduction to Data Structures
|
| Total Hit (3595) |
This article kicks off a six-part series that focuses on important data structures and their use in application development. We'll examine both built-in data structures present in the .NET Framework, as well as essential data structures we'll have to build ourselves. This first installment focuses o
....Read More |
Rating
 |
|
|
|
Part 2: The Queue, Stack, and Hashtable
|
| Total Hit (3508) |
This article, the second in a six-part series on data structures in the .NET Framework, examines three of the most commonly studied data structures: the Queue, the Stack, and the Hashtable. As we'll see, the Queue and Stack are specialized ArrayLists, providing storage for a variable number of objec
....Read More |
| Rating
|
|
|
|
Part 3: Binary Trees and BSTs
|
| Total Hit (3527) |
This article, the third in a six-part series on data structures in the .NET Framework, looks at a common data structure that is not included in the .NET Framework Base Class Library: binary trees. Whereas arrays arrange data linearly, binary trees can be envisioned as storing data in two dimensions.
....Read More |
| Rating
|
|
|
|
Part 4: Building a Better Binary Search Tree
|
| Total Hit (3581) |
This article, the fourth in the series, begins with a quick examination of AVL trees and red-black trees, which are two different self-balancing, binary search tree data structures. The remainder of the article examines the skip list data structure, an ingenious data structure that turns a linked li
....Read More |
| Rating
|
|
|
|