Jump interpolation search trees and symmetric binary numbers

DOI10.1016/0020-0190(87)90005-6MaRDI QIDQ1097702zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1987

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(87)90005-6

zbMATH Keywords

search algorithmsdata structures for searchinginterpolation search treesnumber representations

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1103060
• Binary jumbled pattern matching on trees and tree-like structures
• Binary jumbled pattern matching on trees and tree-like structures
• On the average profile of symmetric digital search trees
• External profile of symmetric digital search trees (extended abstract)
• scientific article; zbMATH DE number 2013191
• A new representation of binary search trees
• Interpolation-binary search
• The algebra of binary search trees
• Binary search trees of almost optimal height

Cites work

• scientific article; zbMATH DE number 3909753 (Why is no real title available?)
• scientific article; zbMATH DE number 3731331 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• An algorithmic and complexity analysis of interpolation search
• Interpolation search—a log log N search
• Number Systems and Arithmetic
• Understanding the complexity of interpolation search

Cited in

(2)

• On \(\alpha \)-greedy expansions of numbers
• Parallel algorithms for power circuits and the word problem of the Baumslag group

This page was built for publication: Jump interpolation search trees and symmetric binary numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097702)