AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。旋转如果在AVL树中进行插入或删除节点后，可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态：LL(左左)，LR(左右)，RR(右右)和RL(右左)。下面给出它们的示意图：1) LL：LeftLeft，也称为”左左”。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致”根的左子树的高度”比...
分类：
其他好文 时间：
2016-06-16 14:52:27
阅读次数：
137
#include<stdio.h>#include<stdlib.h>#define N 100 typedef struct process{ int num; int time; int start; int end; int begin; int freetime; int arrivetim ...
分类：
编程语言 时间：
2016-06-14 13:57:43
阅读次数：
292
一.Bonding的模式1.balance-rr：轮询模式2.active-backup：热备模式3.broadcast：广播模式二.配置步骤（命令配置）1.创建主接口nmcliconaddtypebondcon-namebond0ifnamebond0modeactive-backup2.给主接口分配ip地址nmcliconmodbond0ipv4.addresses‘192.168.0.100/24‘nmcliconmo..
分类：
其他好文 时间：
2016-06-12 23:47:24
阅读次数：
1141
1.traceroute程序的操作过程。 traceroute主要能列出到达目的主机所经过的路由。 在ICMP中有一个IP记录路由(RR)选项，之所以还要另外开发traceroute是因为 1>IP首部中留下的选项的空间有限， 2>并不是所有的路由器都支持路由选项， 3>记录路由一般是单项的，所以发 ...
分类：
其他好文 时间：
2016-06-12 21:57:35
阅读次数：
220
实现操作系统的主要进程调度算法：先来先服务(FCFS)算法，短进程优先(SPN)算法和时间片轮转(RR)算法。1、先来先服务（FCFS，firstcomefirstserved）在所有调度算法中，最简单的是非抢占式的FCFS算法。算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个..
分类：
编程语言 时间：
2016-06-07 16:32:38
阅读次数：
572
常见进程调度算法轮转调度算法(RR)、优先级调度算法、多队列调度算法、多级反馈队列调度算法、保证调度算法、公平分享调度算法。1轮转调度算法(RR)（1）原理：在轮转法中，系统将所有的就绪进程按先来先服务(FIFC)策略排成一个就绪队列。系统可设置每隔一定时间便产生一次中断..
分类：
编程语言 时间：
2016-06-05 17:14:34
阅读次数：
309
进程调度算法主要有轮转调度算法(RR)、优先级调度算法、多队列调度算法、多级反馈队列算法。下面就这几种算法一一来介绍：1、轮转调度算法(RR)(1)轮转法的基本原理在轮转法中，系统将所有的就绪进程按先来先服务(FIFC)策略排成一个就绪队列。系统可设置每隔一定时间便产生一次..
分类：
编程语言 时间：
2016-06-05 01:14:50
阅读次数：
415
Note.js，用stream读取文件的内容，注意decoder的用法 const fs = require('fs'); var rr = fs.createReadStream('data\\foo.txt'); // Pull off a header delimited by \n\n //... ...
分类：
Web程序 时间：
2016-05-31 18:41:40
阅读次数：
161
LVS是LinuxVirtualServer的缩写，是一个虚拟的服务器集群系统，能够定义一个或多个后端服务器。工作在INPUT上的内核中ipvs。LVS的调度方法：10种静态方法：仅根据算法本身进行调度
rr:RoundRobin轮询
wrr:WeightedRR权重轮询
sh:sourcehashing根据ip反均衡支持session绑定
dh:d..
分类：
其他好文 时间：
2016-05-31 14:13:26
阅读次数：
182
第22章 vi文本编辑器22.1 vi重要的原因kedit gedit Pico NanoPOSIX / Single Unix Specification22.2 vi历史简介ed em en ex vi22.3 Vim:vi的备用编辑器22.4 启动vi
^G
显示文件名称
22.5 启动Vim:vimvim -C [ -rR ] [ file… ] -C compatibility mo...
分类：
系统相关 时间：
2016-05-30 15:03:52
阅读次数：
240
