Bidirectional Algorithm: Data Structures

Parallel arrays/strings:

• Actual character data
• Character type
• Embedding level
• Backpointers, e.g. index of original character position, useful for cursor placement,...