If a binary tree's worst-case-scenario is a structure already in order (i.e. a linked list), then what benefit is there to -ever- use a linked list? Since you're guaranteed equal or better efficiency with a binary tree, I see no logical reason for linked lists to even exist functionally, yet I find them everywhere?
I'm sorry if this is off-topic for this forum, but I'm actually curious about this question in relation to the C language, since I'm unsure if the answer would be different depending on that or not, and it's the only language I use. Thanks for any help.