关于各种排序复杂度,哈夫曼树,路由器作用

排序复杂度：占用空间高的，势必会减少最差时间复杂度；

希尔排序：分组，组内直接插入排序，继续分组，组内再直接插入排序，分组依据是下标间隔，下标间隔逐渐减少到1；

哈夫曼树：就是对abcdefg编码成1010000111001010这样，abcdefg各有自己的权值，

树左边一半是0右边是1，一般新节点挂在左边，叶子节点才是abcdefg；

怎么制造新节点？将权值相加构造；选哪两个构造？权值最小的两个，这样最后它们最深，构造之后要排序；

加权路径长度：就是加权就和，加的“权”，就是深度－1，也就是路径长度(几条边到达)；

路由器位于从下数第三层－网络层，交换机位于第二层或者第三层；

第三层就有地址转换的功能，能划分网段，划分子网，隔离广播域，从而隔离广播风暴；

第四层能够实现路由选择，继续转发报文；

VLAN自身工作在第二层，VLAN之间的通信位于第三层；

ARP就是IP地址到目标MAC地址的转换，是一种广播，路由器自然地会隔离广播域，拦截广播包