SQL Database Design » 15. Advanced Data Structures

15. Advanced Data Structures

Table of Contents

Advanced data structures are basically more complex interconnected entities of the same or a super type. I will discuss trees and graphs as advanced data structures. The elements of these are called nodes while the links between are called edges.

The data structures in this section are commonly summarized under the term graph theory. I will not go into much detail explaining that here, because graph theory is a topic that easily fills several books. A tree is one special kind of graph, which is more common than many people expect.

Last updated: 2010-08-04