Skip to main content


Figure 5 | Algorithms for Molecular Biology

Figure 5

From: A tree-based method for the rapid screening of chemical fingerprints

Figure 5

Multibit tree. An example of a Multibit tree. The black squares marks the match-bits and their annotation. Grey squares show bits that were match-bits at an ancestor. Grey triangles are subtrees omitted to keep this example simple. When visiting the node marked by the arrow we get m00 = 1, m01 = 1, m10 = 1 and m11 = 2, thus . Still S T (A, B) = and S T (A, B') = .

Back to article page