On bounds for the rotation distance between binary coupling trees.

Veerle Fack Stijn Lievens Joris Van der Jeugt

Published in: Electron. Notes Discret. Math. (1999)

Keyphrases

hamming distance
tree edit distance
binary tree
lower bound
binary trees
decision trees
upper bound
distance measure
tree structure
worst case
distance function
non binary
error bounds
rotation invariant
lower and upper bounds
tree construction
tree representation