# Heaps

### From charlesreid1

## Heaps

Heaps are types of Trees - data structures used for sorting values - in which the minimum of a set of values is stored at the root node of a tree for easy access. The smallest values are stored at the base of the tree; since there are fewer nodes, it means it is easy to find the next smallest value. As nodes get further from the root of the tree, they get further from the minimum, and less is known about their relative ordering.

See Priority Queues.

## Flags

TreesSeries on Data Structures Abstract data type: Trees/ADT Concrete implementations: Trees/LinkedTree
Preorder traversal: Trees/Preorder Postorder traversal: Trees/Postorder In-Order traversal: Binary Trees/Inorder Breadth-First Search: BFS Breadth-First Traversal: BFT Depth-First Search: DFS Depth-First Traversal: DFT OOP Principles for Traversal: Tree Traversal/OOP Tree operations: Trees/Operations Performance
Finding Minimum in Log N Time: Tree/LogN Min Search
Abstract data type: Binary Trees/ADT Concrete implementations: Binary Trees/LinkedBinTree Binary Trees/Cheat Sheet
· Template:TreesFlagBase · e |