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.
对于大多数操作,红黑树的执行时间为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.
对于大多数操作,红黑树的执行时间为O(logn),而以前的调度程序通过具有固定优先级的优先级数组使用 O(1)。
应用推荐