scientific article; zbMATH DE number 4053041

zbMATH Open0645.68076MaRDI QIDQ3789085FDOQ3789085

Authors: Rolf Klein, D. Wood 

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 (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
• 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)