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

15

views

Bellman Ford facts and specific question

algorithms graphs data-structures trees shortest-path

asked 2 hours ago Okh. Pij 11

0

votes

1

answer

23

views

MST and some facts via an example

algorithms graphs data-structures trees

answered 4 hours ago Tyler 44

0

votes

0

answers

16

views

What is the difference between directed graph and bidirectional graph?

graphs data-structures

asked 19 hours ago muyustan 101

0

votes

1

answer

45

views

design a strange data structure, is it possible?

algorithms data-structures arrays amortized-analysis

answered 19 hours ago shgr1092 80

1

vote

1

answer

12

views

write adt for stack operations

data-structures stacks abstract-data-types

answered 23 hours ago Tyler 44

0

votes

1

answer

79

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 2 days ago Community♦ 1

3

votes

1

answer

29

views

Mergesort and some claims on comparison

algorithms data-structures sorting

modified 2 days ago Yuval Filmus 237k

8

votes

2

answers

466

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 Nov 30 at 2:07 Community♦ 1

0

votes

0

answers

25

views

data structure Q with priotry queue which allow us to find the median in $O(1)$ and the data structure need to support the following operations

algorithms data-structures trees priority-queues pseudocode

modified Nov 29 at 9:30 convxy 137

2

votes

2

answers

2k

views

Interval tree: find all intervals containing a given interval

algorithms data-structures search-trees intervals

modified Nov 28 at 23:02 Community♦ 1

1

vote

1

answer

30

views

Average of all sums of subarrays

algorithms time-complexity data-structures

modified Nov 26 at 21:24 Yuval Filmus 237k

0

votes

1

answer

12

views

walk / traverse a disjoint set that has union rank and path compression

data-structures linked-lists union-find disjoint-sets

answered Nov 26 at 19:00 xdavidliu 590

1

vote

0

answers

57

views

Unordered data structure with fast insertion, deletion, and iteration

data-structures c++

modified Nov 26 at 14:40 lisyarus 121

0

votes

0

answers

25

views

How does secondary clustering occur in hashing?

algorithms data-structures hash-tables hashing clustering

modified Nov 26 at 8:53 Abhishek Ghosh 712

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled