Question

What's the space complexity of a radix tree?

score 4.8k · Answer 1 · 2013-12-13 18:14:06

4.8k

Views

What's the space complexity of a radix tree?

Published on 13 December 2013 at 18:14

score 304 · Answer 2 · 2013-12-16 13:51:04

304

Views

Why in linux kernel radix_tree_preload returns with preemption disabled

Published on 16 December 2013 at 13:51

score 88 · Answer 3 · 2022-04-08 00:36:03

88

Views

In a relaxed radix balanced (RRB) tree, how is the height determined in practice?

Published on 08 April 2022 at 00:36

score 427 · Answer 4 · 2014-01-16 03:28:41

427

Views

ordering children of a node in a trie / radix tree

Published on 16 January 2014 at 03:28

score 39 · Answer 5 · 2022-03-20 21:01:55

39

Views

why does this give a StringIndexOutOfBoundsException?

Published on 20 March 2022 at 21:01

score 130 · Answer 6 · 2014-05-19 10:17:39

130

Views

How to find if a child node of a binary radix tree is an internal node or leaf node?

Published on 19 May 2014 at 10:17

score 1.8k · Answer 7 · 2017-12-18 20:57:04

1.8k

Views

Merge two binary trie

Published on 18 December 2017 at 20:57

score 58 · Answer 8 · 2022-12-02 13:30:16

58

Views

does `radix_tree_insert` need `spin_lock` to protect it

Published on 02 December 2022 at 13:30

score 205 · Answer 9 · 2014-07-30 17:15:45

205

Views

Data Structure to do lookup on large number

Published on 30 July 2014 at 17:15

score 241 · Answer 10 · 2019-10-14 00:25:11

241

Views

To store million keys of million length which will be better red black tree or radix tree?

Published on 14 October 2019 at 00:25

score 963 · Answer 11 · 2016-05-16 01:43:45

963

Views

Golang: benchmark Radix Tree Lookup

Published on 16 May 2016 at 01:43

score 215 · Answer 12 · 2014-12-31 18:18:08

215

Views

Reversing (or simplifying) a Cartesian product?

Published on 31 December 2014 at 18:18

score 110 · Answer 13 · 2015-01-02 15:38:09

110

Views

I want to add my variable in linux page cache

Published on 02 January 2015 at 15:38

score 101 · Answer 14 · 2023-07-10 13:56:59

101

Views

Is this Patricia tree implementation wrong?

Published on 10 July 2023 at 13:56

score 6.2k · Answer 15 · 2012-10-03 13:41:46

6.2k

Views

Patricia Trie for fast retrieval of IPv4 address and satellite data

Published on 03 October 2012 at 13:41

score 1.7k · Answer 16 · 2014-09-06 13:08:09

1.7k

Views

Huffman encoding with variable length symbols

Published on 06 September 2014 at 13:08

score 102 · Answer 17 · 2014-09-05 06:15:14

102

Views

practical implementation detail of edge labels/splitting in radix trees

Published on 05 September 2014 at 06:15

score 98 · Answer 18 · 2023-01-22 10:03:04

98

Views

NodeJS: Creating a tree from a string for http routing

Published on 22 January 2023 at 10:03

score 531 · Answer 19 · 2015-09-15 20:35:17

531

Views

How to retrieve all the data/words in a radix trie in Javascript

Published on 15 September 2015 at 20:35

score 913 · Answer 20 · 2015-12-16 02:05:29

913

Views

How to destroy one radix tree in linux kernel

Published on 16 December 2015 at 02:05

List Question

What's the space complexity of a radix tree?

Why in linux kernel radix_tree_preload returns with preemption disabled

In a relaxed radix balanced (RRB) tree, how is the height determined in practice?

ordering children of a node in a trie / radix tree

why does this give a StringIndexOutOfBoundsException?

How to find if a child node of a binary radix tree is an internal node or leaf node?

Merge two binary trie

does `radix_tree_insert` need `spin_lock` to protect it

Data Structure to do lookup on large number

To store million keys of million length which will be better red black tree or radix tree?

Golang: benchmark Radix Tree Lookup

Reversing (or simplifying) a Cartesian product?

I want to add my variable in linux page cache

Is this Patricia tree implementation wrong?

Patricia Trie for fast retrieval of IPv4 address and satellite data

Huffman encoding with variable length symbols

practical implementation detail of edge labels/splitting in radix trees

NodeJS: Creating a tree from a string for http routing

How to retrieve all the data/words in a radix trie in Javascript

How to destroy one radix tree in linux kernel

Trending Questions

Popular # Hahtags

Popular Questions