scientific article; zbMATH DE number 4053041

zbMATH Open0645.68076MaRDI QIDQ3789085FDOQ3789085

D. Wood, Rolf Klein

Publication date: 1988

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

Recommendations

• Balance in AVL trees and space cost of brother trees
• scientific article; zbMATH DE number 4062615
• On the path length of binary trees
• A note on the path length of red-black trees
• Expected behaviour analysis of AVL trees

zbMATH Keywords

binary treeAVL treesbrother treespath lengthAdel'son-Vel'skij-Landis treecomparison costnode visit cost

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (2)

• Balance in AVL trees and space cost of brother trees
• Title not available (Why is that?)

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