- 博客(3)
- 收藏
- 关注
原创 二叉搜索树(Binary Search Tree)Java实现详解
任意节点的左子树所有节点值小于当前节点值任意节点的右子树所有节点值大于当前节点值每个节点的左右子树也都是BST。
2025-04-17 19:32:43
1331
原创 时间片轮转(Round Robin)调度算法详解与Java实现
时间片轮转(Round Robin)是一种经典的进程调度算法,尤其适用于分时系统。其核心思想是为每个进程分配一个固定长度的时间片(Time Quantum),当一个进程的时间片用完后,CPU会强制切换至下一个进程。这种算法保证了公平性,避免了某些长任务长时间占用CPU资源。本文将通过Java代码实现一个时间片轮转调度算法的模拟器,并详细分析其工作原理和性能指标(如周转时间、等待时间)。代码支持自定义时间片大小和进程服务时间,并输出完整的调度过程及统计结果。Process。
2025-04-12 20:39:22
295
原创 二叉搜索树-删除节点
提供remove(E element)给外界使用,外界只接触到元素的大小element,方法内部调用私有方法remove(Node<E> node)如果一个节点的度为 2,那么。节点的度只可能是 1 和 0。
2025-04-10 17:11:50
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人