首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

linux内核数据结构 红黑树

Linux的内核源代码中已经给我们实现了一棵红黑树,我们可以方便地拿过来进行使用。本文将参考Linux内核的源码和文档资料,介绍Linux内核中红黑树的实现细节及使用方法。...本文参考的Linux内核版本为linux-2.6.39.4,可以从官网 Index of /pub/linux/kernel/v2.6/ 上进行下载。...其中关于红黑树的文件位置为: 头文件: linux-2.6.39.4\include\linux\rbtree.h 实现代码:linux-2.6.39.4\lib\rbtree.c 文档说明:linux...member ) *__mptr = (ptr); \ (type *)( (char *)__mptr - offsetof(type,member) );}) 而其中的offsetof则定义在stddef.h...修改rbtree.h:删除两个#include语句,添加stddef.h中的NULL和offsetof宏定义,添加kernel.h中的container_of宏定义。

1.3K40
领券