Part 5: From Trees to Graphs
摘要:Update January 2005Summary:A graph, like a tree, is a collection of nodes and edges, but has no rules dictating the connection among the nodes. In this fifth part of the article series, we'll learn all about graphs, one of the most versatile data structures.(22 printed pages)Download the DataStr
阅读全文
Part 6 : Efficiently Representing Sets
摘要:Update January 2005Summary:This sixth installment of the article series examines how to implement a common mathematical construct, the set. A set is an unordered collection of unique items that can be enumerated and compared to other sets in a variety of ways. In this article we'll look at data
阅读全文
Part 4: Building a Better Binary Search Tree
摘要:Scott Mitchell4GuysFromRolla.comUpdate January 2005Summary: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 str
阅读全文
Part 3: Binary Trees and BSTs
摘要:ott Mitchell4GuysFromRolla.comUpdate January 2005Summary:This article, the third in a six-part series on data structures in the .NET Framework, looks at a common data structure that isnotincluded in the .NET Framework Base Class Library—binary trees. Whereas arrays arrange data linearly, binary tree
阅读全文
Part 2: The Queue, Stack, and Hashtable
摘要:Scott Mitchell4GuysFromRolla.comUpdate January 2005Summary: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 specializ
阅读全文
Part 1: An Introduction to Data Structures
摘要:http://msdn.microsoft.com/en-us/library/ms379570%28VS.80%29.aspxScott Mitchell4GuysFromRolla.comUpdate January 2005Summary:This article kicks off a six-part article series that focuses on important data structures and their use in application development. We'll examine both built-in data structu
阅读全文