scientific article; zbMATH DE number 2044508

MaRDI QIDQ4448372zbMATH OpenFDO

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

Mathematics Subject Classification ID

Data structures (68P05)

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

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)