scientific article; zbMATH DE number 5046289

zbMATH Open1107.68127MaRDI QIDQ5482923

Timo Lilja

Publication date: 15 August 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

amortized analysis\(B\)-trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Related Items (3)

Cost allocation in asymmetric trees ⋮ Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees ⋮ A balanced search tree O(1) worst-case update time

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• On a recursion connected with tree balancing algorithms 👍 👎
• Balance in AVL trees and space cost of brother trees 👍 👎
• A linear time algorithm for balance vertices on trees 👍 👎
• Expected Costs in Some Classes of Binary Search Trees 👍 👎
• A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES 👍 👎
• On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape? 👍 👎

This page was built for publication: