An efficient algorithm for estimating rotation distance between two binary trees.

Yen-Ju Chen Jou-Ming Chang Yue-Li Wang

Published in: Int. J. Comput. Math. (2005)

Keyphrases

binary trees
np hard
computational complexity
search space
memory efficient
similarity measure
objective function
optimal solution