Heaps: Difference between revisions
From charlesreid1
(Created page with "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 smal...") |
No edit summary |
||
| Line 1: | Line 1: | ||
==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. | 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]]. | See [[Priority Queues]]. | ||
==Flags== | |||
{{TreesFlag}} | |||
[[Category:Heaps]] | |||
[[Category:Data Structures]] | |||
[[Category:Trees]] | |||
[[Category:Binary Trees]] | |||
[[Category:Sorting]] | |||
Latest revision as of 03:37, 18 June 2017
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
 |
Trees Part of Computer Science Notes
Series on Data Structures Abstract data type: Trees/ADT Concrete implementations: Trees/LinkedTree · Trees/ArrayTree · SimpleTree
Tree Traversal 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 Traversal/Traversal Method Template Tree operations: Trees/Operations Performance · Trees/Removal
Tree Applications Finding Minimum in Log N Time: Tree/LogN Min Search
Abstract data type: Binary Trees/ADT Concrete implementations: Binary Trees/LinkedBinTree · Binary Trees/ArrayBinTree Binary Trees/Cheat Sheet · Binary Trees/OOP · Binary Trees/Implementation Notes
|