摘要:
优先级反转 操作系统有多个任务,而任务之间谁可以得到执行,是通过任务调度来完成的,而常见的调度算法中,有一种便是基于优先级的调度算法,根据优先级高低去调度,优先让高优先级的任务去执行的,任务调度器,总是去激活某个,在所有任务中优先级是最高的,且处于就绪状态的,任务,即让其去执行。 举例: 例如现在有 阅读全文
摘要:
二叉树算法 二叉树中树节点的数据结构 二叉树由一系列树结点组成,每个结点包括三个部分:一个是存储数据元素的数据域,另一个是存储左子结点地址的指针域,另一个是存储右子结点地址的指针域。 定义树节点为类:TreeNode。具体实现如下: public class TreeNode { public in 阅读全文