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

0

votes

0

answers

17

views

When do insertions and deletions get enacted in a buffer tree?

data-structures search-trees memory-management

asked 12 hours ago kotu 153

-1

votes

0

answers

17

views

selection problem with a group of log(n)

data-structures

asked 18 hours ago user132432 1

1

vote

2

answers

95

views

Prove that the worst-case running time of heapsort is $\Omega(n\lg n)$

algorithms time-complexity data-structures runtime-analysis heap-sort

answered yesterday gnasher729 21.5k

0

votes

1

answer

64

views

Disjoint Set Connected Components With Weighted Graph

algorithms graphs data-structures trees sets

modified Feb 22 at 22:06 Community♦ 1

3

votes

1

answer

8k

views

Is a balanced binary tree a complete binary tree?

data-structures trees binary-trees

modified Feb 21 at 8:33 Ali Salehi 103

3

votes

1

answer

56

views

Justifying a claim in the proof of the master theorem

algorithms data-structures recurrence-relation master-theorem divide-and-conquer

answered Feb 20 at 20:40 Yuval Filmus 246k

1

vote

0

answers

15

views

How to efficiently flatten a hierarchical state machine?

graphs data-structures finite-automata software-verification

asked Feb 20 at 12:12 kexanie 111

1

vote

1

answer

68

views

In perfect hashing, why does a secondary hash table that is quadratic in size leads to no collisions?

algorithms data-structures hashing

modified Feb 20 at 9:02 Community♦ 1

0

votes

1

answer

66

views

Product Sum of Special Arrays

algorithms data-structures arrays

answered Feb 19 at 10:14 abhinav omprakash 1

-1

votes

0

answers

22

views

What are R trees? How it works?

data-structures trees binary-trees search

asked Feb 18 at 13:58 Mr. Explorer explorer 1

1

vote

1

answer

76

views

What is the minimum number of parts required to split the sequence S to in order to obtain sequence T?

algorithms data-structures dynamic-programming subsequences c++

modified Feb 18 at 11:06 Community♦ 1

4

votes

2

answers

2k

views

What's the difference between a stream and a queue?

terminology data-structures

answered Feb 17 at 21:10 reinierpost 4,015

2

votes

1

answer

65

views

How can I implement a data structure which calculates the number of nested intervals in sub-linear time?

data-structures intervals

answered Feb 15 at 20:11 benrg 581

0

votes

1

answer

66

views

Priority Queue - When Prioritizing Take Place?

data-structures

modified Feb 15 at 6:04 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled