New trie data structures which support very fast search operations
From MaRDI portal
Publication:794438
DOI10.1016/0022-0000(84)90020-5zbMATH Open0541.68037OpenAlexW2046569047MaRDI QIDQ794438FDOQ794438
Authors: Dan E. Willard 
Publication date: 1984
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(84)90020-5
Recommendations
Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10)
Cites Work
- Title not available (Why is that?)
- Preserving order in a forest in less than logarithmic time and linear space
- Log-logarithmic worst-case range queries are possible in space theta(N)
- A priority queue in which initialization and queue operations takeO(loglogD) time
- Design and implementation of an efficient priority queue
- Binary Search Trees of Bounded Balance
- Title not available (Why is that?)
- New Data Structures for Orthogonal Range Queries
- Polygon Retrieval
- Storing a sparse table
- Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
- Interpolation search—a log log N search
- Understanding the complexity of interpolation search
- An algorithmic and complexity analysis of interpolation search
Cited In (28)
- Fast insertion methods of a double-array structure
- Palindrome pattern matching
- Bounded ordered dictionaries in O(log log N) time and O(n) space
- Improved behaviour of tries by adaptive branching
- Range-restricted mergeable priority queues
- Digital access to comparison-based tree data structures and algorithms
- Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space
- Non-blocking Patricia tries with replace operations
- Ranking intervals under visibility constraints∗
- An old sub-quadratic algorithm for finding extremal sets
- Title not available (Why is that?)
- An improved scheme for set equality testing and updating
- Title not available (Why is that?)
- Anatree
- Trie: An alternative data structure for data mining algorithms
- Scanline algorithms on a grid
- Compressed data structures: Dictionaries and data-aware measures
- Finding extremal sets in less than quadratic time
- Linked dynamic tries with applications to LZ-compression in sublinear time and space
- Surpassing the information theoretic bound with fusion trees
- A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
- Log-logarithmic worst-case range queries are possible in space theta(N)
- c-trie++: a dynamic trie tailored for fast prefix searches
- Approximate covering detection among content-based subscriptions using space filling curves
- Parallel processing can be harmful: The unusual behavior of interpolation search
- A pruned TRIE to index a sorted file and its evaluation
- Computing runs on a trie
- Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing
This page was built for publication: New trie data structures which support very fast search operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794438)
