scientific article; zbMATH DE number 1754613

MaRDI QIDQ4535040zbMATH OpenFDO

Authors Salvador Roura

Publication date 12 June 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2076/20760469

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Fibonacci BSTs: a new balancing method for binary search trees
• Balancing binary trees by internal path reduction
• A new weight balanced binary search tree
• Binary search trees with binary comparison cost
• Binary search trees of almost optimal height

Cited in

(10)

• A balanced search tree O(1) worst-case update time
• A new representation of binary search trees
• Transforming unbalanced multiway trees into a practical external data structure
• scientific article; zbMATH DE number 3881889 (Why is no real title available?)
• Balancing binary trees by internal path reduction
• Fibonacci BSTs: a new balancing method for binary search trees
• A new weight balanced binary search tree
• scientific article; zbMATH DE number 5046289 (Why is no real title available?)
• relaxed balance for search trees with local rebalancing
• Weight-Balanced 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 Q4535040)