Fundamentals Of Algorithms Flashcards
1
Q
What is pre order traversal
A
Node to Left To Right
2
Q
What is in order traversal
A
Left To Node To Right
3
Q
What is post order
A
Left To Right To Node
4
Q
What is Linear Search
A
search by looking through data one item at a time until a search term is found
5
Q
What is binary search
A
a search by splitting data in half and discarding the unecessary value until the search value is found
6
Q
What is bubble sort
A
A technique for putting data in order by repeatedly comparing adjacent elements
7
Q
What is merge sort
A
technique of splitting lists into single elements and then merging after to sort
