1.3.2 Databases Flashcards
1
Q
What is a Graph?
A
An abstract data structure used to show relationships between items.
2
Q
What is a Node?
A
An item , or a peice of data
3
Q
What is an Edge (or arc)?
A
A relationship between nodes
4
Q
What is a weighted graph?
A
Each edge has a value, or a cost to traverse.
5
Q
What is an unweighted graph?
A
Edges have no values or costs.
6
Q
What is a directed graph?
A
Edges can only be traversed in one direction.
7
Q
What is a depth-first traversal?
A
Read a graph by going as far down each route as you can before backtracking.
8
Q
What is breadth-first traversal?
A
Read a graph by checking all the available routes from a node before progressing
9
Q
What is a binary search tree?
A
A rooted tree where each node has a maximum of 2 children. Makes data easy to search.
