Este mensaje en StackExchange recoge una lista de estructuras de datos y algoritmos básicos y avanzados que se pueden encontrar en el Kernel Linux (y otros programas), con enlaces a los fuentes (de la versión 2.6, pero bueno).
Es más una curiosidad que otra cosa, pero son implementaciones funcionales bajo licencia GPL potencialmente utilizables en otros sitios.
:wq