红黑树在时间和空间之间达成了妥协。
红黑树是一个自平衡的二叉查找树。
它那红黑相间的巨翅在太阳的照射下散发出华丽的光芒。
Its crimson and black wings, backlit by the sun, seem to glow from within.
红黑树的叶子不包含信息,但是内部节点代表一个或多个可运行的任务。
Leaves in a red-black tree contain no information, but internal nodes represent one or more tasks that are runnable.
它将调度实体(进程)放入红黑树中,并对nr_running变量加1。
It puts the scheduling entity (process) into the red-black tree and increments the nr_running variable.
为了公平,调度器然后选取红黑树最左端的节点调度为下一个以便保持公平性。
The scheduler then, to be fair, picks the left-most node of the red-black tree to schedule next to maintain fairness.
红黑军团和佛罗伦萨至今尚未开始正式谈判的主要障碍在于紫百合提出的条件。
The main obstacle in the negotiations, which have not officially started yet between the Rossoneri and Fiorentina, would be the demands of the Viola.
此函数只是从红黑树中获取最左端的任务并返回相关 sched_entity。
This function simply picks the left-most task from the red-black tree and returns the associated sched_entity.
他为自己的婚宴设计了一些红黑相间的帆布休闲鞋,包括为他岳父准备的一双配套的系带鞋。
He designed some red and black canvas slip-ons for the wedding party, including matching lace-ups for his father-in-law.
Watson分配策略在两个单独的 “红黑树” 中以节点的形式维护堆中的空闲空间
The Watson allocation policy maintains free space in the heap as nodes in two separate "red-black trees"
首先,我们介绍红黑树(red - black tree)技术以显示本文中消息队列框架的内部操作。
First, we'll introduce red-black tree technology to show the internal operations of the message queue framework in this article.
魅影在阳光的照耀下飞出,拍打着巨大的双翼缓缓降落。它那红黑相间的巨翅在太阳的照射下散发出华丽的光芒。
TORUK comes out of the sun, beating its huge wings to slow its descent. Its crimson and black wings, backlit by the sun, seem to glow from within.
当前运行任务(现在被抢占的任务)通过对put _ prev_task调用(通过调度类)返回到红黑树。
The currently running task (now preempted) is returned to the red-black tree through a call to put_prev_task (via the scheduling class).
但是与之前的Linux调度器不同,它没有将任务维护在运行队列中,CFS维护了一个以时间为顺序的红黑树(参见图1)。
But rather than maintain the tasks in a run queue, as has been done in prior Linux schedulers, the CFS maintains a time-ordered red-black tree (see Figure 1).
对于大多数操作,红黑树的执行时间为O(logn),而以前的调度程序通过具有固定优先级的优先级数组使用 O(1)。
The red-black tree is O(log n) in time for most operations, while the previous scheduler employed O(1), using a priority array with a fixed number of priorities.
最重要的是, sched_entity包含vruntime(64位字段),它表示任务运行的时间量,并作为红黑树的索引。
Most importantly, the sched_entity contains the vruntime (64-bit field), which indicates the amount of time the task has run and serves as the index for the red-black tree.
dequeue _ task:当某个任务退出可运行状态时调用该函数,它将从红黑树中去掉对应的调度实体,并从nr_running变量中减1。
Dequeue_task: When a task is no longer runnable, this function is called to keep the corresponding scheduling entity out of the red-black tree. It decrements the nr_running variable.
澳大利亚的一些海滩黄如金,一些红如火,一些白如云,一些海滩甚至有黑砂。
Some Australian beaches are gold like the sun, others red like a fire, and a few so white they almost look like clouds on the ground. Some beaches even contain black sand.
为了迎接奥运,他还决定把这些圈做成五种颜色:红、蓝、黄、黑、绿,就像奥运五环一样。
For the Olympics, he decided to make the rings in five colors: red, blue, yellow, black and green, just like the Olympic rings.
用罗望子果汤炖的细嫩黑毛猪肉,勾有芋头芡粉,与红米饭和鱼露同食。
A tender kurobuta pork simmered in a tamarind broth that is thickened with the starch of taro root. It's served with a side dish of red rice and fish sauce.
这款连衣裙有黑、红两种颜色。
“红-黑”树广泛应用于各种应用程序,其中包括关联数组的构造。
You can find red-black trees used in a variety of applications, including the construction of associative arrays.
您可以在./lib/rbtree.c 中找到 “红-黑”树的这个实现。
You can find the implementation of red-black trees in the kernel at ./lib/rbtree.c.
第一个可能的未来改变是对未应答的包列表进行修改,因此包列表的组织形式不再是当前的线性列表而是通过索引组织成红-黑树。
The first potential future change would modify the unacknowledged packet list so that it is organized with an index as a red-black tree instead of the current linear list.
这个数据结构是一个“红-黑”树,对于注重性能的应用程序很理想(且恰好作为内核中的一个库普遍可用)。
The data structure used is a red-black tree, which is ideal for performance-focused applications (and happens to be available generically as a library within the kernel).
每年春天和秋天,红翼黑鹂都会在米德兰省的某个地区停留。
Each year red-winged blackbirds stop in a certain region of Midland Province on their spring and fall migration.
这种紫色贵族品种的深颜色来自于在蓝莓、黑茶藨子、红球甘蓝和茄子中发现的同种化合物。
The deep color of the Purple Majesty variety comes from the same compounds found in blueberries, blackberries, blackcurrants, red cabbage, and aubergines.
在准备庆祝活动时,桌子上放着一张草席,还有一个蜡烛架,上面有七支蜡烛——一支黑的,三支红的,还有三支绿的。
In preparation for the celebration, a straw mat is placed on the table, along with a candle holder with seven candles, one black, three red, and three green.
红、白、黑、灰通常混合使用。
红、白、黑、灰通常混合使用。
应用推荐