Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Data Structures

10

Flashcards

0/10

Still learning
StarStarStarStar

Tree

StarStarStarStar

A hierarchical data structure with a root value and subtrees of children, with a parent-child relationship. Used in databases, file systems.

StarStarStarStar

Array

StarStarStarStar

A collection of items stored at contiguous memory locations. Used when elements are accessed by index and size of the dataset is known.

StarStarStarStar

LinkedList

StarStarStarStar

A linear collection of data elements called nodes, where each node points to the next node. Used when insertion and deletion operations dominate.

StarStarStarStar

Graph

StarStarStarStar

A collection of nodes connected by edges. Can represent physical and abstract systems, used in networks, relational data models.

StarStarStarStar

Queue

StarStarStarStar

A linear data structure following First-In-First-Out (FIFO). Used in scenarios requiring a fair queuing model like CPU scheduling.

StarStarStarStar

Stack

StarStarStarStar

A linear data structure following Last-In-First-Out (LIFO). Used for managing function calls, undo mechanisms in applications.

StarStarStarStar

Binary Search Tree (BST)

StarStarStarStar

A binary tree where each node has a comparable key. Used for efficient searching, inserting, and deleting of data.

StarStarStarStar

Heap

StarStarStarStar

A special Tree-based data structure that satisfies the heap property. Used in implementing priority queues and for efficient sorting (Heap Sort).

StarStarStarStar

HashTable

StarStarStarStar

Stores data in an associative manner. Used for fast data retrieval through unique keys, useful in database indexing.

StarStarStarStar

Priority Queue

StarStarStarStar

A data structure where each element has a priority. Elements are served based on their priority. Used in scheduling processes in operating systems.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.