Skip to search formSkip to main contentSkip to account menu

C-trie

A C-trie is a compressed trie data structure. It achieves lower memory and query time requirements at the expense of reduced flexibility.
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
R‐Trie dictionary is a multi‐way retrieval tree for arbitrary length binary keys. It is designed taking into account utilization… 
2017
2017
Name-based forwarding is a core component in information-centric networks. Designing scalable name-based forwarding solutions is… 
2016
2016
We present a new data structure called the packed compact trie (packed c-trie) which stores a set S of k strings of total length… 
2014
2014
A wide range of applications require efficient management of sorted data on external storage. Recently, trie-based data… 
2014
2014
In an internet routers packet classification is one of the challenging factors, which involve a multi-dimensional, search that to… 
Review
2012
Review
2012
The IP address lookup has been a major challenge for Internet routers. This is accompanied with a background of advances in link… 
Highly Cited
1998
Highly Cited
1998
IP address lookup is becoming critical because of increasing routing table size, speed, and traffic in the Internet. Our paper… 
Highly Cited
1976
Highly Cited
1976
This paper presents a new data structure, called a compressed trie or C-trie, to be used in information retrieval systems. It has…