리눅스에서 많이 사용되는 gcc에는
libavl이라는 AVL Tree 라이브러리가 있습니다.
이것은 AVL 뿐만 아니라, 보통의 이진 탐색 트리, 그리고 Red-Black Tree도 포함하고 있습니다.
리눅스는 커널 자체에서 이 라이브러리를 사용합니다.
C++/STL이 아니라(ANSI C++ 라이브러리에는 Red-Black Tree가 들어있습니다.),
그냥 C만 써야 된다면 상당히 유용한 라이브러리죠.

이 라이브러리의 개발자는 Ben Pfaff라는 사람입니다.
이 사람의 홈페이지에 가보세요.
http://www.msu.edu/~pfaffben/avl/