Nested Data

noun

say it: “NES-tid DAY-tuh” /ˈnɛstɪd ˈdeɪtə/

Data that holds smaller pieces of the same shape inside it, at any depth, such as folders inside folders.

What is nested data?

Nested data holds smaller pieces of the same shape inside it, at any depth: folders inside folders, replies to replies, a menu's sections inside sections. Textbooks call it a recursive data structure. One recursive function that handles one level and calls itself for each piece inside works at every depth.

In a sentence

  • “A restaurant menu with sections inside sections is nested data, so I walked it with recursion.”

Level: Apprentice · More Data Structures terms at this level

Updated