排序复杂度:占用空间高的,势必会减少最差时间复杂度;
希尔排序:分组,组内直接插入排序,继续分组,组内再直接插入排序,分组依据是下标间隔,下标间隔逐渐减少到1;
哈夫曼树:就是对abcdefg编码成1010000111001010这样,abcdefg各有自己的权值,
树左边一半是0右边是1,一般新节点挂在左边,叶子节点才是abcdefg;
怎么制造新节点?将权值相加构造;选哪两个构造?权值最小的两个,这样最后它们最深,构造之后要排序;
加权路径长度:就是加权就和,加的“权”,就是深度-1,也就是路径长度(几条边到达);
路由器位于从下数第三层-网络层,交换机位于第二层或者第三层;
第三层就有地址转换的功能,能划分网段,划分子网,隔离广播域,从而隔离广播风暴;
第四层能够实现路由选择,继续转发报文;
VLAN自身工作在第二层,VLAN之间的通信位于第三层;
ARP就是IP地址到目标MAC地址的转换,是一种广播,路由器自然地会隔离广播域,拦截广播包