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 m₀₀ = 1, m₀₁ = 1, m₁₀ = 1 and m₁₁ = 2, thus . Still S _T (A, B) = and S _T (A, B') = .