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
55
votes
20
answers
2.9K
views
How to print binary tree diagram in Java?
How can I print a binary tree in Java so that the output is like: 4 / \ 2 5 My node: public cla
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
59
votes
14
answers
2.2K
views
Get keys from HashMap in Java
I have a Hashmap in Java like this: private Map<String, Integer> team1 = new HashMap<String, Integer
61
votes
6
answers
2.1K
views
How are multi-dimensional arrays formatted in memory?
In C, I know I can dynamically allocate a two-dimensional array on the heap using the following code: int** s
50
votes
6
answers
3K
views
Why should I use Deque over Stack?
I need a Stack data structure for my use case. I should be able to push items into the data structure and I on
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
455
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
56
votes
19
answers
1.5K
views
Why doesn't java.util.Set have get(int index)?
I'm sure there's a good reason, but could someone please explain why the java.util.Set interface lac
56
votes
18
answers
1.7K
views
How to convert List to Map?
Recently I have conversation with a colleague about what would be the optimal way to convert List to Map in Ja
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
