Data Structure - Trees

Storage for data defined in terms of set of operations to be performed on the data

• Arrays

• Variables

• Abstract Data Types

• Data Types

What does the acronym ADT stand for?

An ADT gives you specific details on how it will run within a particular algorithm

• True

• False

Select all correct descriptions of an ADT

• Logical Description

• How we view the data

• What possible operations it can perform

• How it will behave

• How it will be implemented

A data structure that can grow or shrink in size is referred to as being ____

A data structure that cannot grow or shrink in size is referred to as being ____

A connected, undirected graph with no cycles

• Tree

• Stack

• List

• Vector

Select all suitable applications of a tree data structure

3 answers

• File Directories

• Routing Tables within routers

• HTML Document Object Model

• Undo/Redo buttons

• Storing playlist data

Data within a tree structure is stored in a h_____ rather than linear

Tree data structures begin at the bottom and work through to the top

• True

• False