В Gnu GCC есть заголовочный файл search.h, в нем полезные функции для работы с данными:
бинарный поиск по массиву bsearch
бинарное дерево: tsearch, tfind, tdelete, twalk, tdestroy (для tdestroy перед заголовком нужно определить макрос __USE_GNU)

Нужно быть внимательным – в часть функций передается указатель на кореть, в часть – указатель на указатель.

Через этот же файл подключается работа с хеш-таблицей.