scientific article; zbMATH DE number 7051180

MaRDI QIDQ4633819zbMATH OpenFDO

Authors Michael Drmota, Wojciech Szpankowski

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496785

Mathematics Subject Classification ID

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

Recommendations

• The expected profile of digital search trees
• Further results on digital search trees
• Digital Search Trees Revisited
• scientific article; zbMATH DE number 849078
• scientific article; zbMATH DE number 3961005
• The variance of the profile in digital search trees
• The Ubiquitous Digital Tree
• Digital Search Trees Again Revisited: The Internal Path Length Perspective
• A characterization of digital search trees from the successful search viewpoint
• Visual search tree profiling

Cited in

(8)

• On the average profile of symmetric digital search trees
• Digital search trees with keys of variable length
• Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme
• scientific article; zbMATH DE number 849078 (Why is no real title available?)
• Typical depth of a digital search tree built on a general source
• Analysis of digital search trees incorporated with paging
• The variance of the profile in digital search trees
• The expected profile of digital search trees

This page was built for publication:

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