scientific article; zbMATH DE number 777291

MaRDI QIDQ4840167zbMATH OpenFDO

Authors Uwe Trier

Publication date 20 July 1995

zbMATH Keywords

average case analysisdata structuresdirected acyclic graphsmultidimensional binary search trees

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 168426
• On the joint distribution of the nodes in uniform multidimensional binary trees
• scientific article; zbMATH DE number 3995070
• On the inner structure of multidimensional simply generated trees
• Compact searchable static binary trees

Cited in

(8)

• Trees, not cubes: Hypercontractivity, cosiness, and noise stability
• RANDOM HYPERPLANE SEARCH TREES IN HIGH DIMENSIONS
• Random hyperplane search trees
• scientific article; zbMATH DE number 168426 (Why is no real title available?)
• On the inner structure of multidimensional simply generated trees
• On the joint distribution of the nodes in uniform multidimensional binary trees
• A multivariate view of random bucket digital search trees
• Compaction for two models of logarithmic‐depth trees: Analysis and experiments

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 Q4840167)