在复习操作系统这门课时总结了一下常见的进程调度算法，注意这些都是单处理器的。多处理器进程调度算法比较复杂，不是一篇短文能总结的。 进程调度的度量指标 等待时间 任务处于等待处理机状态的时间。 周转时间 任务周转时间等于完成时间减去到达系统的时间。 周转时间包括4个部分：作业在外存后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间（就绪态）、进程在CPU上执行的时间（运行态），进程等待IO操作完成...
一、思维导图二、树的定义树是由n个结点（或元素）组成的有限集合（记为T）。 如果n=0，它是一棵空树，这是树的特例； 如果n>0,这n个结点中有且仅有一个结点作为树的根节点，简称为根，其余结点可分为m（m>=0)个互不相交的有限集T1，T2，...,Tn,其中每个子集本身又是一棵符合本定义的树，称为根结点的子树。三、树的基本术语...
二叉树链式结构的遍历遍历(Traversal) 是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。树结点结构代码: template<class T> struct BTNode {BTNode(T data = T()): _data(data),_lchild(nullptr),_rchild(nullptr) {}BTNode<T>* _lchild; // 指向左孩子结点BTNode<T>* _rchild; // 指向右孩子节点T _...