HexaLab | Articles by tag : Data structures

The expression nested sets might not be familiar to you, but the concept behind it is quite common to all of us, it is a hierarchical structure. A hierarchical representation of elements allows the humans to locate them relatively to each other.

There are several data structures to represent a hierarchy of elements, the one being the topic of this article has different names in fact:

• Nested sets
• Modified Preorder Traversal Tree (translation: Route preordonnance modified tree).