完全无向图、二叉树、哈弗曼编码、http和https的区别、dom操作中创建|添加|移除|移动|复制|查找节点

1、完全无向图

G=（V,E），V表示顶点，E表示边。  E=n(n-1)/2

用n表示图中顶点数目，用e表示边或弧的数目。对于无向图，e的取值范围是0到n(n-1)/2，有n(n-1)/2条边的无向图称为完全图。

完全图具有最多的边数，任意一对顶点间均有边相连。

2、n个节点的二叉树有多少种形态

  
即含n个节点的二叉树有f(n)种形态。

3、哈弗曼编码

使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少?

3.1对于字符串"ABCDADA"的二进制哈夫曼编码有多少位? 13位