Data Structures Quiz

ArrayList

an array that’s a list

Type Parameter

tells the class what kind of values will be in the data structure

Linked List

nodes that point to other nodes

Nodes

a class that contains data and a pointer

Tree

a data structure that is made up of nodes with parents and children

Binary Tree

a tree in which nodes have up to 2 children

Parent

a node that points to another node in a tree

Child

a node that is being pointed to by another node in the tree

Root

the starting node in the tree, that is NOT pointed to by anything

Leaf

a node in a tree with no children

Sub-tree

a portion of the tree that could be its own tree

Level

the distance from the root to a certain node

Height

goes in the opposite direction from level and refers to the whole tree

Binary Search Tree

a binary tree in which items are sorted

Full Tree

a tree where all the nodes have either 0 or 2 children

Complete Tree

a tree that is continuous until it’s done, it’s completed left to right with no spots missed

Wrapper Class

the class for types because type parameters must be a class (e.g. Integer, Double, etc.)

Boxing

putting a primitive variable in an object

Unboxing

converting a wrapper type object into its corresponding primitive value

Hashing

using hash functions

Hash Function

turning data into hash code

Hash Code

a number that represents a value/data

Collision

when multiple data points get to the same index

Chaining

creating a linked list to resolve collisions

Mapping

creates an x → y relation for any type

Key

the lookup type, or type that is associated with a value

Value

the type that is associated to

2D Array

an array of arrays

Ragged Array

a 2D array where the inner arrays have different lengths

Arrays of Objects

an array of pointers that point to objects

Stack

a data structure in which you only have direct access to the most recently added element

Call Stack

functions that call functions that call functions

LIFO

idea that the last to start is the first to finish