CSC148H5 Lecture Notes - Lecture 5: Init, Glossary Of Ancient Roman Religion, Preorder
Document Summary
A data structure is a way of organizing data. They are linear in the sense that data is ordered (i. e. rst piece of data is followed by second is followed by third . It doesn"t make sense to organize certain types of data into a linear structure. They have a natural hierarchical structure that is di cult to represent linearly. If we want to use a list,we might try storing the root directory at the rst position and its subdirectories and les to its right. You could use list but this isn"t how sub directory are stored, there stored as a tree. Theres no list of variables, there are hierarchy of variables that can be accessed at certain points. When you have a hierarchy of things you use a tree. A tree has a set of nodes (often with values or labels), and directed adjust that connect nodes. Every node besides the root has exactly one parents.
