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,...
Martin J. Dürst
8 of 15