scientific article; zbMATH DE number 4053041

MaRDI QIDQ3789085zbMATH OpenFDO

Authors Rolf Klein, D. Wood

Publication date 1988

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)

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

Cited in

(4)

• Balance in AVL trees and space cost of brother trees
• Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees
• New terminology and results for AVL trees
• scientific article; zbMATH DE number 4062615 (Why is no real title available?)

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)