目录 写在前面 1.红黑树的原理 2.红黑树操作 2.1红黑树的节点插入 2.2红黑树的节点删除 2.3红黑树的查询操作 3.红黑树操作实验 附录A:实验代码 写在前面 本文通过两个方面让读者可以深入理解Linux内核中红黑树RBTree的实现以及使用，读完此文章，你可以收获： 红黑树的特性 红黑树的插入、删除、查询操作 在Linux内核代码中如何使用RBTree库函数，这一部分通过一个实验带读者体会 1.红黑树的原理 红黑树RBTree是二叉树的一种，作为一种自平衡二叉树（一些情况下不是完全平衡的），它在最坏的情况下查询复杂度为\(O(logN)\)。与AVL树类似...

目录 写在前面 1.BitBake中的任务 2.任务配置 2.1依赖 2.1.1内部任务间的依赖 2.1.2不同菜谱下的任务间依赖 2.1.3运行时态下的依赖 2.1.4递归依赖 2.1.5任务间的依赖 2.2事件 2.3校验和 3.ClassExtensionMechanism 写在前面 这是《BitBake使用攻略》系列文章的第三篇，主要讲解BitBake的基本语法。由于此篇的实验依赖于第一篇的项目，建议先将HelloWorld项目完成之后再食用此篇为好。第一篇的链接在这：BitBake使用攻略--从HelloWorld讲起。 1.BitBake中的任务 对于B...