KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Questions tagged
data-structures
285 questions · page 1 of 6
Follow Tag
Sort by:
Newest
Votes
Active
23
votes
4
answers
How to store extremely large numbers?
c++
data-structures
int
large-data
asked 2013-08-05T14:06:23.083
11
votes
2
answers
Fast embedded database
c++
database
data-structures
embedded-database
asked 2013-07-03T04:01:20.537
8
votes
1
answers
How to retrieve a random word of a given length from a Trie
java
algorithm
data-structures
tree
trie
asked 2013-06-17T16:22:19.393
10
votes
2
answers
What's the difference between `ImmutableSortedSet` and fsharp `Set`?
c#
.net
data-structures
f#
binary-search-tree
asked 2013-04-25T13:44:20.317
66
votes
4
answers
what is the difference between set and unordered_set in C++?
c++
algorithm
data-structures
c++11
asked 2013-04-18T06:24:11.200
75
votes
1
answers
Statistical performance of purely functional maps and sets
data-structures
functional-programming
statistics
avl-tree
red-black-tree
asked 2013-04-05T16:44:33.373
8
votes
4
answers
Comparing two graphs
c++
algorithm
data-structures
graph
asked 2013-04-04T18:49:32.847
11
votes
1
answers
Why heap is better than binary tree to represent a priority queue?
data-structures
collections
implementation
priority-queue
binary-heap
asked 2013-03-26T12:47:18.293
10
votes
3
answers
how to search for a given word from a huge database?
java
algorithm
data-structures
search-engine
asked 2013-03-19T08:54:38.067
27
votes
2
answers
Advantage of B+ trees over BSTs?
database
data-structures
tree
binary-search-tree
b-tree
asked 2013-03-18T19:26:53.660
8
votes
8
answers
"Atomically" update an entire array
java
performance
data-structures
concurrency
locking
asked 2013-03-15T23:51:45.620
11
votes
3
answers
Big O for worst-case running time and Ω is for the best-case, but why is Ω used in worst case sometimes?
algorithm
data-structures
heap
complexity-theory
asymptotic-complexity
asked 2013-03-14T21:49:12.127
8
votes
2
answers
Efficient data structure for leaderboard
algorithm
data-structures
asked 2013-03-11T06:12:01.950
14
votes
5
answers
Why are KD-trees so damn slow for nearest neighbor search in point sets?
c++
data-structures
raytracing
kdtree
cgal
asked 2013-02-27T23:53:22.813
9
votes
3
answers
Data structure for retrieving strings that are close by Levenshtein distance
string
algorithm
data-structures
levenshtein-distance
asked 2013-02-13T02:11:52.620
41
votes
5
answers
check if a number already exist in a list in python
python
list
data-structures
set
append
asked 2013-02-02T23:15:39.850
18
votes
1
answers
Variable size bitset
c++
data-structures
bitset
asked 2013-01-21T06:48:20.590
11
votes
4
answers
Complexity of PriorityQueue addAll()
java
data-structures
heap
big-o
priority-queue
asked 2013-01-14T01:10:57.360
42
votes
1
answers
Data structures used to build file systems?
data-structures
operating-system
filesystems
asked 2013-01-02T17:40:49.200
10
votes
2
answers
Red Black Tree Top-Down Deletion Algorithm
java
data-structures
red-black-tree
top-down
asked 2013-01-02T09:59:32.763
14
votes
2
answers
Data structure for efficient percentile lookups?
algorithm
math
data-structures
statistics
percentile
asked 2012-12-21T22:20:24.323
13
votes
3
answers
Finding k most common words in a file - memory usage
algorithm
data-structures
asked 2012-12-21T09:59:36.717
69
votes
9
answers
List of all unique characters in a string?
python
performance
data-structures
asked 2012-12-16T15:33:24.523
97
votes
7
answers
Suffix tree and Tries. What is the difference?
algorithm
data-structures
trie
suffix-tree
asked 2012-12-15T16:23:39.603
8
votes
3
answers
Benefits of "both" arraylist and linkedlist... possible in java?
java
data-structures
arraylist
linked-list
complexity-theory
asked 2012-11-18T19:01:15.267
9
votes
3
answers
c++ efficient data structure for bidirectional random access
c++
data-structures
dictionary
asked 2012-11-16T09:45:27.793
8
votes
1
answers
How are Hash Trees useful?
data-structures
hash
asked 2012-11-12T01:37:05.093
10
votes
4
answers
Conversion between C structs (C++ POD) and google protobufs?
c++
c
data-structures
protocol-buffers
idl
asked 2012-10-25T17:23:44.720
48
votes
5
answers
How can I extract a single value from a nested data structure (such as from parsing JSON)?
python
json
data-structures
asked 2012-10-08T19:30:29.590
8
votes
3
answers
Multiple Column Structure Java
java
data-structures
hashmap
asked 2012-10-03T20:56:44.203
257
votes
8
answers
Why should I use Deque over Stack?
java
data-structures
stack
deque
asked 2012-09-21T05:38:04.733
8
votes
1
answers
Zipper data structure for graphical model editor
haskell
data-structures
zipper
asked 2012-09-09T14:12:56.257
219
votes
3
answers
How does the HyperLogLog algorithm work?
database
algorithm
math
data-structures
hyperloglog
asked 2012-09-08T00:28:21.063
26
votes
4
answers
Is __attribute__ ((__packed__)) ignored on a typedef declaration?
c
data-structures
attributes
typedef
asked 2012-08-31T10:52:21.713
9
votes
2
answers
What data structure or mix of data structures would I use for a concurrent queue that allows for bulk and specific deletes?
c#
algorithm
data-structures
language-agnostic
concurrency
asked 2012-08-28T20:54:47.137
32
votes
4
answers
How to add element into ArrayList in HashMap
java
data-structures
asked 2012-08-26T23:20:07.833
8
votes
5
answers
Are recursive types really the only way to build noncontinuous arbitrary-size data structures?
c++
data-structures
language-agnostic
asked 2012-08-24T16:40:42.117
10
votes
2
answers
Converting a 2D grid graph data structure to a tree
algorithm
data-structures
graph
tree
asked 2012-07-12T07:18:14.800
17
votes
4
answers
Data structure to find median
data-structures
language-agnostic
selection
asked 2012-07-06T11:27:25.563
8
votes
2
answers
Why is MapReduce in CouchDB called "incremental"?
data-structures
couchdb
mapreduce
terminology
asked 2012-06-28T00:42:37.877
8
votes
5
answers
get list of anagrams from a dictionary
data-structures
hash
anagram
asked 2012-06-19T20:05:36.080
23
votes
4
answers
Extracting 2 numbers n times and placing back the addition in O(n) instead of O(n*log(n))
arrays
algorithm
list
math
data-structures
asked 2012-06-19T00:27:09.180
14
votes
2
answers
How to find longest common substring using trees?
java
algorithm
data-structures
tree
substring
asked 2012-06-12T20:14:03.853
22
votes
5
answers
Java Tree to represent filesystem (files/dir) from list of paths
java
data-structures
tree
filesystems
asked 2012-06-07T10:13:12.413
41
votes
3
answers
What are lenses used/useful for?
haskell
data-structures
types
lenses
asked 2012-05-28T17:14:57.530
21
votes
4
answers
When do we actually use a Trie?
regex
algorithm
optimization
data-structures
trie
asked 2012-05-22T07:32:08.213
11
votes
8
answers
Is it possible to calculate the Chinese Zodiac, or must I use a lookup table?
data-structures
calendar
logic
asked 2012-05-01T17:42:07.550
12
votes
1
answers
graph - How to find maximum induced subgraph H of G such that each vertex in H has degree ≥ k
algorithm
data-structures
graph
subgraph
asked 2012-04-18T07:53:42.407
8
votes
7
answers
Synchronize two ordered lists
algorithm
data-structures
synchronization
linked-list
html-lists
asked 2012-04-12T19:58:15.300
15
votes
2
answers
Basic Tree Concept: Defining ancestors
data-structures
tree
asked 2012-04-10T19:15:51.010
page 1 of 6
Next →