Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

more tags

Active 4 Bountied Hot Week Month

0

votes

0

answers

18

views

+200

Branch and scope globally unique identifiers

data-structures number-theory prolog

modified 5 mins ago Neal Alexander 7

0

votes

1

answer

60

views

Is there any simpler way to have for each sequence element the amount of succeeding larger elements than to implement an AVL tree?

algorithms data-structures counting

modified 5 hours ago Community♦ 1

0

votes

0

answers

18

views

File Systems (Operating Systems)

data-structures operating-systems recursion memory-management filesystems

modified yesterday D.W.♦ 112k

0

votes

0

answers

14

views

When do we would like to use array as the data structure in Dijkstra’s algorithm instead of heap for perfmance

algorithms data-structures

asked 2 days ago newbie 1

3

votes

1

answer

330

views

Leftist Heap doesn't support DecreaseKey operation?

data-structures

modified 2 days ago Community♦ 1

0

votes

1

answer

299

views

How to get all in constant time?

algorithms data-structures hash heaps linked-lists

modified Dec 6 at 0:02 Community♦ 1

4

votes

2

answers

226

views

Is there a data structure that can find the kth smallest in constant time with logarithmic add and delete operations?

algorithms data-structures time-complexity asymptotics

modified Dec 5 at 18:01 Community♦ 1

2

votes

2

answers

1k

views

Interval tree: find all intervals containing a given interval

algorithms data-structures search-trees intervals

modified Dec 4 at 21:02 Community♦ 1

1

vote

1

answer

23

views

Splitting a node in B+ tree with odd number of keys

data-structures balanced-search-trees b-tree

modified Dec 3 at 0:19 Vamsidhar 113

4

votes

1

answer

124

views

Recover permutation from prefix sums, using segment trees?

algorithms data-structures

modified Dec 1 at 22:02 Community♦ 1

0

votes

0

answers

27

views

Help on creating a rather complex SQL query

data-structures databases data-sets

modified Nov 30 at 19:31 aalamaki 1

3

votes

1

answer

191

views

Generate all permutations of 1 to n with i stacks

data-structures permutations stacks

modified Nov 30 at 9:19 Mehdi 131

2

votes

2

answers

53

views

A data structure that makes finding close objects easy

algorithms data-structures nearest-neighbour

modified Nov 28 at 18:54 D.W.♦ 112k

1

vote

1

answer

24

views

Does the “dictionary of stacks” ADT have an accepted name?

data-structures

modified Nov 28 at 8:00 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled