libc 红黑树

linux基础库libc红黑树的实现，头文件为search.h，从命名上完全看不出来是红黑树，但看源码的确是红黑树的实现，支持的操作有限，只有tsearch（插入）、tfind（查找）tdelete（删除）和twalk（遍历）基本操作，没有获取第一个元素的操作，以下是自己的实现

const void* tfirst(void *const *rootp)
{
    const void *node = NULL;
    int t_compare(const void *a, const void *b) {
        node = b;
        return -1;
    }

    tfind(NULL, rootp, t_compare);
    return node;
}