Skip to main content


Figure 4 | Algorithms for Molecular Biology

Figure 4

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

Figure 4

Singlebit tree. Example of a Singlebit tree. The black squares mark the bits chosen for the given node, while the grey squares mark bits chosen at an ancestor. The grey triangles represent subtrees omitted to keep this example simple. Assume we are searching for the bitstring A in the example. When examining the node marked by the arrow we have the knowledge shown in B? about all children of that node. Comparing A against B? gives us m00 = 0, m01 = 0, m10 = 1 and m11 = 2. Thus . Indeed we find that S T (A, B) = and S T (A, B') = .

Back to article page