A linked list is a set of data elements (data structure) where a node contains the data itself and a pointer to the next node; the data structure is non-contiguous, linear and dynamic
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Trees
Tree- a non-linear hierarchal data structure which uses nodes to store data and has pointers to other nodes
Binary tree- parent nodes have a maximum of 2 child nodes
Strict binary tree- every parent has 2 nodes (no less)
Binary Search Tree- stores data in a sorted order
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
(side note: I have no idea what the original image without my annotations is or who made it. It was given to me, guess it just exists, idk)
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Tree Traversal
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
Graphs
Graph- a set of vertices/ nodes connected by edges. The edges may be one-way (directional) or undirected(all edges are bi-directional). If all the edges are one way, it is a directed graph, or digraph.
Oops! This image does not follow our content guidelines. To continue publishing, please remove it or upload a different image.
