3 ms·

Tree is a special case of a linked list. Linked list is definitely sequential (it's a list!), and it can even be sequentially allocated in memory, depending on

by varjag 7y ago

Tree is a special case of a linked list. Linked list is definitely sequential (it's a list!), and it can even be sequentially allocated in memory, depending on allocator implementation.

dpbriggs 7y ago
That's not necessary true. You can implemented binary trees as an array, so are trees a special case of arrays? There can be sequential and non-sequential implementations of ADTs.