Data Structures
A data structure is a way of organizing data in a fashion that allows particular properties of that data to be queried and/or updated efficiently.
57
votes
6
answers
2.3K
views
How is set() implemented?
I've seen people say that set objects in python have O(1) membership-checking. How are they implemented i
59
votes
3
answers
1.6K
views
How does the HyperLogLog algorithm work?
I've been learning about different algorithms in my spare time recently, and one that I came across which
63
votes
4
answers
2.3K
views
Why do we use arrays instead of other data structures?
As I was programming, I haven't seen an instance where an array is better for storing information than an
60
votes
6
answers
2.1K
views
Why is std::map implemented as a red-black tree?
Why is std::map implemented as a red-black tree? There are several balanced binary search trees (BSTs) out th
50
votes
30
answers
2.9K
views
Array versus linked-list
Why would someone want to use a linked-list over an array? Coding a linked-list is, no doubt, a bit more work
51
votes
21
answers
1K
views
What is the best way to implement nested dictionaries?
I have a data structure which essentially amounts to a nested dictionary. Let's say it looks like this:
57
votes
10
answers
1.9K
views
Python Sets vs Lists
In Python, which data structure is more efficient/speedy? Assuming that order is not important to me and I wou
61
votes
12
answers
456
views
What is the difference between a map and a dictionary?
I know a map is a data structure that maps keys to values. Isn't a dictionary the same? What is the diffe
54
votes
7
answers
1.9K
views
Skip List vs. Binary Search Tree
I recently came across the data structure known as a skip list. It seems to have very similar behavior to a bi
59
votes
20
answers
1.8K
views
Tree data structure in C#
I was looking for a tree or graph data structure in C# but I guess there isn't one provided. An Extensive
56
votes
16
answers
1.7K
views
How can I implement a tree in Python?
I am trying to construct a General tree. Are there any built-in data structures in Python to implement it?
55
votes
11
answers
1.5K
views
59
votes
17
answers
374
views
What do I use for a max-heap implementation in Python?
Python includes the heapq module for min-heaps, but I need a max heap. What should I use for a max-heap imple
63
votes
14
answers
2.1K
views
What is C# analog of C++ std::pair?
I'm interested: What is C#'s analog of std::pair in C++? I found System.Web.UI.Pair class, but I&apo
54
votes
14
answers
2K
views
What are the differences between B trees and B+ trees?
In a b-tree you can store both keys and data in the internal and leaf nodes, but in a b+ tree you have to stor
65
votes
12
answers
1.3K
views
In Python, when to use a Dictionary, List or Set?
When should I use a dictionary, list or set? Are there scenarios that are more suited for each data type?
57
votes
3
answers
3.1K
views
What are the underlying data structures used for Redis?
I'm trying to answer two questions in a definitive list: What are the underlying data structures used fo
57
votes
13
answers
1.7K
views
How to Correctly Use Lists in R?
Brief background: Many (most?) contemporary programming languages in widespread use have at least a handful of
66
votes
10
answers
1.8K
views
What is the difference between tree depth and height?
This is a simple question from algorithms theory. The difference between them is that in one case you count nu
63
votes
12
answers
2.3K
views
Difference between binary tree and binary search tree
Can anyone please explain the difference between binary tree and binary search tree with an example?
