[Tutor] data structures general query

[mhysnm1964 at gmail.com]

All,

 

General computer science question for data structures.

When would you use the below structures and why? If you can provide a real
life example on when they would be used in a program  This would be great. I
am not after code, just explanation.

 

Link lists

Double link-lists

Binary trees

What other trees are their other than hierarchical tree (file systems)

 

Link lists I would guess be useful in an index for a database? 

Binary trees useful for searches?

 

Sean