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

Ask Question

more tags

Active 2 Bountied Hot Week Month

1

vote

0

answers

14

views

Modify Fibonacci Heap to Have a Linear Chain of Marked/Unmarked Nodes Only

algorithms data-structures heaps

modified 22 hours ago Alderson 11

2

votes

2

answers

2k

views

Interval tree: find all intervals containing a given interval

algorithms data-structures search-trees intervals

modified 23 hours ago Community♦ 1

0

votes

0

answers

20

views

Please explain the algorithm for finding bridges in graph?

algorithms graphs data-structures graph-traversal java

asked yesterday vivek gupta 21

0

votes

0

answers

15

views

What are some unusual or creative implementations of ADTs you've seen?

data-structures arrays linked-lists lists abstract-data-types

asked yesterday faris 101

1

vote

0

answers

26

views

Is using Fibonacci Heaps in Huffman Code, better than a regular Min-heap?

algorithms data-structures runtime-analysis amortized-analysis huffman-coding

asked 2 days ago ComSciStu 123

0

votes

0

answers

16

views

How to generate unique keys for different two dimensional matrices having different sizes?

time-complexity data-structures hash hash-tables hashing

asked 2 days ago ssarmah 21

4

votes

1

answer

165

views

Recover permutation from prefix sums, using segment trees?

algorithms data-structures

modified Mar 31 at 0:03 Community♦ 1

4

votes

2

answers

114

views

Algorithm to save state of array as it changes

algorithms data-structures arrays

modified Mar 30 at 16:00 Community♦ 1

0

votes

1

answer

49

views

Amortized value of dequeue with potential function

time-complexity data-structures amortized-analysis

modified Mar 30 at 0:26 vonbrand 11k

0

votes

2

answers

12

views

The best approach to search for closest object in hash map holding arraylist without changing data structure

data-structures search

answered Mar 28 at 12:14 TilmannZ 514

0

votes

0

answers

20

views

Hashfunction for unique character distributions

data-structures hash string-matching big-data

asked Mar 28 at 8:51 BlackOnyx 1

3

votes

3

answers

3k

views

What is the average time complexity, for a single linked list, for performing an insert?

data-structures runtime-analysis average-case linked-lists

modified Mar 27 at 23:33 Maksym Pedych 11

1

vote

0

answers

20

views

Determining Range of Current Node in Segment Tree

data-structures trees binary-trees discrete-mathematics

asked Mar 27 at 13:38 Hunter Kohler 11

2

votes

1

answer

33

views

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

data-structures

modified Mar 27 at 8:02 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled