- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 红黑树
我很懒的 @ 2006-02-16 19:02原文:http://imlazy.yculblog.com/post.1104022.html(阅读本文之前请先了解二叉搜索树)红黑树(Red-Black Tree)是二叉搜索树(Binary Search Tree)的一种改进。我们知道二叉搜索树在最坏的情况下可能会变成一个链表(当所有节点按从小到大的顺序依次插入后)。而红黑树在每一次插入
2006-11-16 16:24:00 758
linux arm dma
This chapter delves into the area of Linux memory management, with an emphasis
on techniques that are useful to the device driver writer. Many types of driver pro-
gramming require some understanding of how the virtual memory subsystem works;
the material we cover in this chapter comes in handy more than once as we get into
some of the more complex and performance-critical subsystems. The virtual mem-
ory subsystem is also a highly interesting part of the core Linux kernel and, there-
fore, it merits a look.
2011-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人