scientific article; zbMATH DE number 3847396

MaRDI QIDQ3317112zbMATH OpenFDO

Authors J. Spiess

Publication date 1983

zbMATH Keywords

average path lengthbinary tree searchesrecurrence formula

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Solution of a Linear Recurrence Equation Arising in the Analysis of Some Algorithms
• A Recurrence Related to Trees
• Towards a More Precise Analysis of an Algorithm to Generate Binary Trees: A Tutorial
• Analysis of a Recurrence Related to Critical Nonhomogeneous Branching Processes
• scientific article; zbMATH DE number 1159501

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