Fork me on GitHub
2021年12月21日
linux内核数据结构 红黑树
摘要： 红黑树（Red-Black Tree，RBT）是一种平衡的二叉查找树，前面的红黑树原理与实现这篇文章中详细介绍了红黑树的细节。在Linux的内核源代码中已经给我们实现了一棵红黑树，我们可以方便地拿过来进行使用。本文将参考Linux内核的源码和文档资料，介绍Linux内核中红黑树的实现细节及使用方法。 阅读全文
posted @ 2021-12-21 14:39 yooooooo 阅读(375) 评论(0) 推荐(0) 编辑