CS50, lecture 5: Data Structures Study Practice Test Quiz.

CS50, lecture 5: Data Structures Study Practice Test Quiz. Data structures more complex ways to organize data in memory, allowing us to store information in different layouts. linked list A linear data structure, much like an array, that consists of nodes, where each node contains data as well as a link to the next node, but that does not use contiguous memory. With ______ _________, we can store a list of values that can easily be grown by storing values in different parts of memory. 0:02 / 0:15 Brainpower Read More Data structure tools "struct" to create custom data types "." to access properties in a structure "*" to go to an address in memory pointed to by a pointer "-" to access properties in a structure pointed to by a pointer Node (linked list) a component of our data structure that stores both a value and a pointer binary tree data structure where each node points to two other nodes, one to the left and one to the right; we visualize this data structure in two dimensions (even though the notes in memory can be at any location); implemented as a more complex version of a node in a linked list, where each node has not 1 but 2 pointers to other nodes ( or "children") 1 / 2 3 binary search tree