scientific article; zbMATH DE number 2044508

zbMATH Open1042.68547MaRDI QIDQ4448372FDOQ4448372

Authors: Lars Jacobsen, Kim S. Larsen 

Publication date: 18 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2202/22020293.htm

Title of this publication is not available (Why is that?)

Recommendations

• Exponentially decreasing number of operations in balanced trees
• On a recursion connected with tree balancing algorithms
• Balanced trees with removals: An exercise in rewriting and proof
• Reductions in binary search trees
• scientific article; zbMATH DE number 844505
• scientific article; zbMATH DE number 2044506
• Bounds on the Balaban index of trees
• Balancing binary trees by internal path reduction
• scientific article; zbMATH DE number 637311
• Complexity of algorithm and operations on trees

Mathematics Subject Classification ID

Data structures (68P05)

Cited In (2)

• Exponentially decreasing number of operations in balanced trees
• Balanced trees with removals: An exercise in rewriting and proof

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