Not Only Algorithm,不仅仅是算法,关注数学、算法、数据结构、程序员笔试面试以及一切涉及计算机编程之美的内容 。。
你的位置:NoAlGo博客 »  Linux内核标签

Linux内核中的链表

链表是最基本的数据结构之一,Linux的内核中也广泛使用了链表,特别是双向链表,比如进程的描述符、设备列表以及各种功能模块中的数据组织。
但是Linux内核中链表的实现方式比较特殊,本文将介绍其实现细节及如何在自己的程序中使用这个链表。

继续阅读»

Linux内核红黑树原理与使用

红黑树(Red-Black Tree,RBT)是一种平衡的二叉查找树,前面的红黑树原理与实现这篇文章中详细介绍了红黑树的细节。在Linux的内核源代码中已经给我们实现了一棵红黑树,我们可以方便地拿过来进行使用。
本文将参考Linux内核的源码和文档资料,介绍Linux内核中红黑树的实现细节及使用方法。

继续阅读»

我的博客

NoAlGo头像编程这件小事牵扯到太多的知识,很容易知其然而不知其所以然,但真正了不起的程序员对自己程序的每一个字节都了如指掌,要立足基础理论,努力提升自我的专业修养。

站内搜索

最新评论