Tree isomorphism
Tree isomorphism
Tree isomorphism
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Understanding AHU algorithm<br />
Knuth tuples<br />
Let’s assign parenthetical tuples to all tree vertices.<br />
Knuth tuples example<br />
B<br />
E<br />
((0))<br />
(0) F (0) G (0)<br />
A<br />
C<br />
D<br />
(0)<br />
14 / 22