Recursive Sequence Data Structures

 

In this section three more sequence data structures are presented. Each of these methods requires a variable number of descriptors and so must recursively use a (usually simpler) sequence data structure to implement the sequence of descriptors.

• Determination of span and buffer sizes
• The line span method (one span per line)
• Fixed size buffers
• The piece table method