You can find the implementation of red-black trees in the kernel at ./lib/rbtree.c.

您可以在 ./lib/rbtree.c 中找到 “红-黑” 树的这个实现。

youdao

The Watson allocation policy maintains free space in the heap as nodes in two separate "red-black trees"

Watson 分配策略在两个单独的 “红黑树” 中以节点的形式维护堆中的空闲空间

youdao

You can find red-black trees used in a variety of applications, including the construction of associative arrays.

“红-黑” 树广泛应用于各种应用程序，其中包括关联数组的构造。

youdao

We stopped in the afternoons to fish for a few minutes in little rivers turned black by the acid of cypress trees.

VOA: special.2010.01.30

The night was beginning to deepen and gather black around the groups of trees in the yard.

VOA: special.2009.06.27

They knew that the black line was formed by trees, and the white line was the sand.

VOA: special.2010.03.06

Nothing is to be seen but skinny black spruce trees and islands of spreading juniper and bogs.

NEWYORKER: Amundsen

Upholstered chairs surround a long black table overlooking a manicured row of trees on one side and a sculptural black-and-white fossil on the other.

WSJ: Modern Homes: A Bachelor Reboots

Brittle-looking birch trees with black marks on their white bark, and some small, untidy evergreens, rolled up like sleepy bears.

NEWYORKER: Amundsen