scientific article; zbMATH DE number 3518272

zbMath0331.68023MaRDI QIDQ4096430

Thomas Ottmann, Hans-Werner Six

Publication date: 1976

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

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (13)

Balance in AVL trees and space cost of brother trees ⋮ Expected behaviour analysis of AVL trees ⋮ The node visit cost of brother trees ⋮ On the relationship between son-trees and symmetric binary B-trees ⋮ On the average number of rebalancing operations in weight-balanced trees ⋮ A tight upper bound for the path length of AVL trees ⋮ (g//0,g//1,\dots ,g//k)-trees and unary OL systems ⋮ Defining families of trees with E0L grammars ⋮ Improved bounds for the expected behaviour of AVL trees ⋮ Height balanced 2-3 trees ⋮ Dynamic weighted binary search trees ⋮ On the correspondence between AVL trees and brother trees ⋮ Automatic Functional Correctness Proofs for Functional Search Trees

This page was built for publication: