+-------+--------+----------+
             | order | insert | retrieve |
+------------+-------+--------+----------+
|array       | yes   | slow   | fast     |
|hash        | no    | fast   | fast     |
|linked list | yes   | fast   | slow     |
|binary tree | yes   | fast   | fast     |
|DAG tree    | yes   | fast   | slow     |
+------------+-------+--------+----------+