L-Trees and L-Transformation: A New Algorithm for Tree Matching Problem

Yangjun Chen and Yibin Chen (Canada)

Keywords

Tree matching, Tree transformation, Trie

Abstract

In a tree matching problem, we are given a pattern tree S of m nodes and a target tree T of n nodes, and required to point out all those nodes in T, at which S matches. In this paper, we propose a new algorithm for a subclass of tree matching problem. It needs only O(n + m) time.

Important Links:

• DOI:
• From Proceeding (431) Advances in Computer Science and Technology - 2004

Go Back