Respuesta :

Linear: arrays, lists.

Tree: binary, heaps, space partitioning etc.

Hash: distributed hash table, hash tree etc.

Graphs: decision, directed, acyclic etc.