BSD / POSIX

Data structures

sys/queue.h
sys/rbtree.h$NetBSD: rbtree.h,v 1.2 2012/02/17 08:20:55 yamt Exp $
sys/sbuf.h

other BSD / POSIX topics: Types & conventions · Threads & scheduling · Memory & IPC · Strings & text · Atomics, byte order & libkern · Events & kqueue · Files & directories · Processes & signals · Networking · Time · Terminals · Audit (BSM) · Tracing & debugging · Misc