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.4K
views
59
votes
17
answers
371
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?
60
votes
3
answers
455
views
How are Python's Built In Dictionaries Implemented?
Does anyone know how the built in dictionary type for python is implemented? My understanding is that it is s
60
votes
16
answers
2.4K
views
Why should hash functions use a prime number modulus?
A long time ago, I bought a data structures book off the bargain table for $1.25. In it, the explanation for
58
votes
17
answers
369
views
JavaScript hashmap equivalent
As made clear in update 3 on this answer, this notation: var hash = {}; hash[X] does not actually hash the ob
62
votes
6
answers
1.3K
views
Preserving order with LINQ
I use LINQ to Objects instructions on an ordered array. Which operations shouldn't I do to be sure the o
55
votes
14
answers
804
views
Why does the C++ STL not provide any "tree" containers?
Why does the C++ STL not provide any "tree" containers, and what's the best thing to use instead? I want
59
votes
30
answers
2.9K
views
Split List into Sublists with LINQ
Is there any way I can separate a List<SomeObject> into several separate lists of SomeObject, using the
58
votes
16
answers
2.9K
views
54
votes
21
answers
2.7K
views
How to implement a queue using two stacks?
Suppose we have two stacks and no other temporary variable. Is to possible to "construct" a queue data struct
