Live briefing
Everything about Comparison of data structures
This is a comparison of the performance of notable data structures, as measured by the complexity of their logical operations. For a more comprehensive listing of data structures, see List of data structures. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Comparison of data structuresA 5-minute orientation
- Skim a recent paper: Comparative Visualization of Algorithms and Data StructuresInfluential work since 2022
- Pick up a classic book: Sixteenth census of the United StatesThe most-reprinted book on the subject
- Read the landmark paper: Genome alignment with graph data structures: a comparisonCited 34 times
- Go sideways: Pairing heapA closely related topic
- Go sideways: Heap (data structure)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Genome alignment with graph data structures: a comparison
Identifying hidden semantic structures in Instagram data: a topic modelling comparison
The silsoe structures building: Comparison of 1 : 100 model-scale data with full-scale data
Comparison of multiple crystal structures with NMR data for engrailed homeodomain
The Silsoe structures building: Comparison between full-scale and wind-tunnel data
Comparison of velocimetry techniques for turbulent structures in gas-puff imaging data
A Performance Comparison of Tree Data Structures for N-Body Simulation
A comparison of data structures for the simulation of polydisperse particle packings
🆕 Influential since 2022
Comparative Visualization of Algorithms and Data Structures
Propensity Score Matching with Cross-Classified Data Structures: A Comparison of Methods
Comparison of six voxel-based data structures via a unified multi-axis milling simulation framework
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs
Data Structures Comparison for Element Deletion Including Stack and Queue
📚 Books worth reading
Sixteenth census of the United StatesUnited States. Bureau of the Census · 1900
Data Communications and NetworkingBehrouz A. Forouzan, Catherine Ann Coombs · 2000
HackingJon Erickson, Jon Erickson · 2003
The Elements of Statistical LearningTrevor Hastie, Robert Tibshirani · 2001
The Conspirators HierarchyJohn Coleman · 1992
Qualitative Data AnalysisMatthew B. Miles, A. Michael Huberman · 2013
Data refinementW.-P. de Roever, Willem-Paul de Roever · 1998
Anthropological researchPertti J. Pelto · 1970
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Pairing heap A pairing heap is a type of heap data structure with relatively simple implementation and excellent practical amortized performance, introduced by Michael…
- Heap (data structure) In computer science, a heap is a tree-based data structure that satisfies the heap property: In a max heap, for any given node C, if P is the parent node…
- Binomial heap In computer science, a binomial heap is a data structure that acts as a priority queue. It is an example of a mergeable heap (also called meldable heap)…
- Priority queue In computer science, a priority queue is an abstract data type similar to a regular queue where each element has an associated priority determining its…
- Fibonacci heap In computer science, a Fibonacci heap is a data structure for priority queue operations, consisting of a collection of heap-ordered trees. It has a better…
- Skew binomial heap In computer science, a skew binomial heap (or skew binomial queue) is a data structure for priority queue operations. It is a variant of the binomial heap…
- Brodal queue In computer science, the Brodal queue is a heap/priority queue structure with very low worst case time bounds: O(1) for insertion, find-minimum, meld (merge…
- Binary heap A binary heap is a heap data structure that takes the form of a binary tree. Binary heaps are a common way of implementing priority queues. The binary…