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 3 Bountied Hot Week Month

8

votes

4

answers

19k

views

What is “rank” in a binary search tree and how can it be useful?

algorithms data-structures binary-trees binary-search-trees

modified 2 hours ago user1928281 1

1

vote

1

answer

22

views

Constructing a data structure supporting prioritized key lookup

data-structures search-trees priority-queues

modified yesterday Community♦ 1

7

votes

3

answers

460

views

What is the minimum required storage for a sparse, depth-first octree?

data-structures trees encoding-scheme storage

answered yesterday David Cary 572

0

votes

1

answer

20

views

Why does the formula floor((i-1)/2) find the parent node in a binary heap?

data-structures trees binary-trees

answered Sep 15 at 6:59 Shashank Rao 19

0

votes

1

answer

34

views

Data structure that allows accessing elements by index and delete them in O(logn)

algorithms data-structures

answered Sep 13 at 20:58 orlp 9,551

2

votes

1

answer

25

views

Data structure for or-lookups over bit-field associations maps

data-structures sets bit-manipulation

modified Sep 13 at 11:01 Community♦ 1

3

votes

1

answer

119

views

Is this data structure a hypertree or they are just isomorphic trees?

data-structures trees

modified Sep 13 at 8:55 Peregring-lk 273

0

votes

1

answer

220

views

Rank of root in AVL tree

data-structures avl-trees

modified Sep 12 at 3:01 Community♦ 1

0

votes

0

answers

12

views

How to convert recursive language grammar tree into automaton for optimal parsing?

algorithms data-structures automata trees parsers

asked Sep 10 at 12:43 Lance Pollard 1,883

-3

votes

1

answer

49

views

Subset sum problem with a complication

algorithms data-structures dynamic-programming arrays

answered Sep 10 at 11:58 gnasher729 20k

5

votes

2

answers

924

views

Variable size and CPU performance

data-structures memory-hardware cpu performance

modified Sep 9 at 14:25 muni764 121

1

vote

0

answers

26

views

Does there exist standardized language-agnostic data structure notation?

data-structures notation

asked Sep 7 at 15:42 filip26 111

1

vote

2

answers

8k

views

Order of a leaf node in B+ Tree

data-structures trees databases

modified Sep 7 at 15:04 Community♦ 1

1

vote

1

answer

28

views

Definition of 'Record'

data-structures

modified Sep 5 at 20:06 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled