Questions tagged [data-structures]

11

votes

3

answers

Efficient implementation of immutable (double) LinkedList

data-structures linked-list immutability

asked 2012-04-06T15:15:54.350

21

votes

2

answers

persistent vs immutable data structure

data-structures immutability object-persistence

asked 2012-04-05T19:09:10.563

23

votes

3

answers

Best of breed indexing data structures for Extremely Large time-series

c++ algorithm indexing data-structures large-data

asked 2012-04-02T06:24:36.277

15

votes

5

answers

Compute the area covered by cards randomly put on a table

algorithm math data-structures computational-geometry

asked 2012-03-28T15:09:46.693

11

votes

7

answers

In less-than-linear time, find the duplicate in a sorted array

arrays algorithm search language-agnostic data-structures

asked 2012-03-12T19:38:48.267

9

votes

1

answers

Partitions of values in a fibonacci call graph (call graph is a binary tree)

python data-structures recursion combinatorics fibonacci

asked 2012-03-11T01:20:46.530

39

votes

6

answers

Reverse A Binary Tree (Left to Right)

java data-structures tree binary-tree reverse

asked 2012-02-27T05:01:53.107

182

votes

3

answers

Calculate size of Object in Java

java memory memory-management data-structures

asked 2012-02-20T21:36:32.260

15

votes

4

answers

efficiently find the first element matching a bit mask

algorithm search optimization data-structures bitmask

asked 2012-02-12T02:49:43.700

92

votes

6

answers

Easiest way of using min priority queue with key update in C++

c++ algorithm data-structures

asked 2012-02-09T10:40:27.337

16

votes

5

answers

Change priority of items in a priority queue

algorithm scala data-structures heap priority-queue

asked 2012-02-01T21:37:36.393

17

votes

1

answers

Finger Tree (Data.Sequence) vs Rope (Data.Rope) (Haskell, or in general)

performance haskell data-structures sequence

asked 2012-01-17T15:46:27.847

10

votes

5

answers

Can a program calculate the complexity of an algorithm?

algorithm data-structures

asked 2012-01-11T00:55:30.097

16

votes

4

answers

How to break down a given text into words from the dictionary?

string algorithm language-agnostic data-structures

asked 2012-01-09T18:38:04.340

9

votes

3

answers

Why dont we use 2-3 or 2-3-4-5 trees?

algorithm data-structures tree b-tree 2-3-4-tree

asked 2012-01-06T22:54:39.857

15

votes

4

answers

Find the element with the longest distance in a given array where each element appears twice?

c++ c algorithm data-structures

asked 2011-12-16T07:03:18.047

8

votes

2

answers

Perfect Hash Functions

function data-structures hash

asked 2011-11-22T21:21:27.763

10

votes

5

answers

Range lookup in Java

java algorithm search data-structures

asked 2011-11-18T15:25:53.750

15

votes

3

answers

Min s-t cut in a network

algorithm network-programming data-structures graph-algorithm

asked 2011-11-11T09:48:28.903

13

votes

3

answers

Why doesn't max-priority queue have DECREASE-KEY?

algorithm data-structures

asked 2011-11-09T19:43:45.237

10

votes

3

answers

Binary Space Partitioning Data Structure For Donut 2D Space

c# algorithm data-structures space-partitioning

asked 2011-11-06T01:08:49.257

8

votes

3

answers

Asymptotic time complexity of inserting n elements to a binary heap already containing n elements

algorithm data-structures asymptotic-complexity binary-heap

asked 2011-11-04T15:22:59.020

27

votes

7

answers

efficient way to represent a lower/upper triangular matrix

c++ c algorithm data-structures multidimensional-array

asked 2011-10-30T15:13:44.403

9

votes

1

answers

Is there a data structure for DAGs that supports efficient edits?

data-structures graph cycle directed-acyclic-graphs

asked 2011-10-25T17:46:53.380

41

votes

4

answers

What is the total number of nodes in a full k-ary tree, in terms of the number of leaves?

math data-structures tree character-encoding graph-theory

asked 2011-10-20T21:19:48.943

12

votes

2

answers

ArrayBlockingQueue and add vs put vs capacity

java multithreading data-structures concurrency queue

asked 2011-10-09T21:27:52.333

10

votes

4

answers

Does Cocoa Touch have a search tree data structure?

objective-c ios cocoa-touch data-structures binary-search-tree

asked 2011-10-08T00:56:26.460

75

votes

4

answers

Is there any graph data structure implemented for C#

c# .net data-structures graph-theory

asked 2011-09-23T17:42:47.637

10

votes

5

answers

Optimal data structure for a special dictionary

algorithm data-structures hash complexity-theory trie

asked 2011-09-23T11:14:37.463

29

votes

8

answers

Automatically sorted by values map in Java

java data-structures collections associative-array sorting

asked 2011-09-19T00:21:35.907

13

votes

6

answers

find element in the middle of a stack

c algorithm data-structures recursion

asked 2011-09-18T11:31:28.147

22

votes

6

answers

What should the 'pop()' method return when the stack is empty?

c++ c data-structures

asked 2011-09-12T15:16:33.727

172

votes

8

answers

B-Tree vs Hash Table

mysql data-structures computer-science complexity-theory b-tree

asked 2011-09-05T09:43:17.933

10

votes

2

answers

Can functional/immutable data structures still be useful for concurrency in a non-garbage collected context?

c++ data-structures concurrency functional-programming immutability

asked 2011-08-31T06:43:08.213

13

votes

3

answers

Create a balanced binary search tree from a stream of integers

algorithm data-structures tree binary-search-tree

asked 2011-08-29T21:25:50.927

17

votes

2

answers

Why is D missing container classes?

data-structures d

asked 2011-08-23T14:04:37.623

55

votes

4

answers

Stack with find-min/find-max more efficient than O(n)?

java algorithm data-structures stack big-o

asked 2011-08-20T19:24:21.790

12

votes

1

answers

Java list that automatically sorts elements as I add them

java list data-structures

asked 2011-08-17T18:57:00.517

13

votes

4

answers

What is the best standard data structure to build a Graph?

c++ data-structures graph performance

asked 2011-07-29T19:51:03.410

18

votes

3

answers

How to keep a dynamical histogram?

algorithm data-structures statistics histogram

asked 2011-07-29T16:45:23.227

23

votes

8

answers

C# List<> Add() method performance

c# data-structures

asked 2011-07-29T10:45:18.377

47

votes

5

answers

Explanation of runtimes of BFS and DFS

data-structures graph time-complexity depth-first-search breadth-first-search

asked 2011-07-27T19:50:24.203

10

votes

2

answers

Implementing a balanced binary search tree?

c# algorithm data-structures binary-tree binary-search-tree

asked 2011-07-24T08:25:39.697

13

votes

4

answers

C free and struct

c pointers data-structures free

asked 2011-07-16T22:54:44.663

22

votes

5

answers

Fast Data structure for finding strict subsets (from a given list)

algorithm performance data-structures set

asked 2011-06-28T20:00:27.290

16

votes

4

answers

Interview Question... Trying to work it out, but couldn't get an efficient solution

c algorithm data-structures

asked 2011-06-26T16:29:25.497

46

votes

2

answers

How do you write data structures that are as efficient as possible in GHC?

data-structures haskell

asked 2011-06-21T21:35:25.640

13

votes

2

answers

Converting Directed Acyclic Graph (DAG) to tree

c# data-structures recursion tree directed-acyclic-graphs

asked 2011-06-18T17:23:43.073

11

votes

6

answers

Best way to store hierarchical tags

database-design language-agnostic architecture data-structures

asked 2011-06-14T14:45:17.170

12

votes

2

answers

F# PurelyFunctionalDataStructures WeightBiasedLeftistHeap ex 3.4

data-structures f# functional-programming purely-functional tailrecursion-modulo-cons

asked 2011-06-13T16:17:58.313

Questions tagged data-structures