Aming_world的专栏

什么是红-黑二叉树？   红-黑二叉树首先是一颗二叉树，它具有二叉树的所有性质，是一种平衡二叉树。普通二叉树在生成过程中，容易出现不平衡的现象，即使是使用随机算法生成二叉树，也是有一定概率生成不平衡的二叉树. 如下图所示 ：                                                           为了解决二叉树的不平衡问题，“大牛”们终

FIFO简介 FIFO就是先进先出的意思，一般用队列表示，Linux Kernel实现了一个通用的FIFO， 称之为kfifo。本文参照linux-kernel-3.19的代码，由于代码相对于老的接口有一些变动， 所以对于用户来说需要作出如下一些更变。将类型声明由 struct kfifo * 变为 struct kfifo 使用 kfifo_alloc() 或 kfifo_init() 初始化