Leaves in a red-black tree contain no information, but internal nodes represent one or more tasks that are runnable.
红黑树的叶子不包含信息，但是内部节点代表一个或多个可运行的任务。
The scheduler then, to be fair, picks the left-most node of the red-black tree to schedule next to maintain fairness.
为了公平，调度器然后选取红黑树最左端的节点调度为下一个以便保持公平性。
The Red-Black tree is a compromise between space and time.
红黑树在时间和空间之间达成了妥协。
应用推荐