How to implement a set?

Question

I want to implement a Set in C. Is it OK to use a linked list, when creating the SET, or should I use another approach ?

How do you usually implement your own set (if ne

Answer 1

I have used Red-Black trees in the past to build sets.

Here are the time complexities from the Wikipedia article.

Space O(n)
Search O(log n)
Insert O(log n)
Delete O(log n)