Linear Structures
A structure is linear if it has these 2 properties:
- (P1)
- Each element is `followed by' at most one other element
- (P2)
- No two elements are `followed by' the same element
- An array is a linear structure.
A->B->C->D
- Counter example 1 (violates P1):
B<-A->C
- Counter example 2 (violates P2):
A->C<-B
Dropping Constraint P1 (Trees)
