Search
Create
Log in
Sign up
Log in
Sign up
Chp 12: Graph and Tree Traversal
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (14)
Implementation
Creating code to produce a programmed solution.
Array
A set of data items of the same type grouped together with the same identifier.
Edge
A connection between two nodes in a graph or tree structure.
Graph
A data type made up of nodes and edges.
Depth First
A method for traversing a graph that explores nodes closest to the starting node first before progressively exploring nodes that are further away.
Queue
A data structure where the first item added is the first item removed.
Node
An element of a graph or tree.
Binary Tree
A structure where each node can only have up to two child nodes attached to it.
Pre-Order
A method of traversing a tree by visiting the root, traversing the left subtree and traversing the right subtree.
In-Order
A method of traversing a tree by traversing the left subtree, visiting the root and traversing the right subtree.
Post-Order
A method of traversing a tree by traversing the left subtree, traversing the right subtree and then visiting the root.
Traversal
The process of reading data from a tree or graph by visiting all of the nodes.
Binary Search
A technique for searching data that works by splitting datasets in half repeatedly until the search data is found.
Recursion
A technique where a function can call itself in order to complete a task.
YOU MIGHT ALSO LIKE...
Accounting Information Systems
TextbookMediaPremium
$9.99
STUDY GUIDE
WJEC Computing A2
52 Terms
Chris_Potter
Data Structure and Algorithm - flashcards
30 Terms
maxvalueuniv
1.4.2 Data Structures
78 Terms
James_Haley52
OTHER SETS BY THIS CREATOR
Movement of substances into and out of cells
9 Terms
Jackie_Price10
TEACHER
Cell Structure
10 Terms
Jackie_Price10
TEACHER
Year 9 Revision Terms
41 Terms
Jackie_Price10
TEACHER
Revision
299 Terms
Jackie_Price10
TEACHER
THIS SET IS OFTEN IN FOLDERS WITH...
Chp 43: Relational Databases
9 Terms
Jackie_Price10
TEACHER
Chp 23: Number Systems
9 Terms
Jackie_Price10
TEACHER
Chp 4: Subroutines, local & global variables
14 Terms
Jackie_Price10
TEACHER
Chp 26: Coding Systems
14 Terms
Jackie_Price10
TEACHER
;