Реализация структуры данных функционального/постоянного словаря

Я пытаюсь реализовать функциональный словарь на C. Довольно легко реализовать функциональные списки или b-деревья -, но я едва могу найти какие-либо ссылки на словари/ассоциативные массивы.

Я просмотрел реализацию dict в erlang -в исходном коде, на который они ссылаются в этой статье:
Дизайн и реализация динамического хэширования для наборов и таблиц в Icon .

Было бы здорово, если бы кто-нибудь мог кратко объяснить подход erlang или другое решение этой проблемы.