linux下DHCP服务器配置-----项目实例一
2009-09-24 00:11
911 查看
二叉树定义:
n个结点的有限集合,该集合或者为空集,或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
满二叉树
所有分支结点(非叶子结点)都有左子树和右子树,并且所有叶子都在同一层上,这样的二叉树成为满二叉树。叶子只出现在最下一层;非叶子结点的度一定是2;同样深度的二叉树中,满二叉树的结点数和叶子数最多。
完全二叉树
按照层序编号,所有结点的编号都与满二叉树对应的二叉树。叶子结点只能出现在最后两层,最下层作连续,次下层右连续
二叉树的性质
1.在二叉树的第i层上最多有(2的i-1次方)个结点。(数学归纳法)
2.在深度为k的二叉树中,最多有(2的k次方-1)个结点。(等比数列求和)
3.度为2的结点数n2与度为0的结点数n0有如下关系:n0 = n2 + 1(结点数与连接线数的关系)
4.n个结点的完全二叉树的深度为(log2为底n的向下取整+1)(性质2+不等式)
5.
二叉树的存储结构
顺序存储:数组下标为对应的完全二叉树的层序编号
链式存储:二叉链表,一个数据域,两个指针域分别指向左右孩子
本文出自 “狂战” 博客,请务必保留此出处http://fanaticssk.blog.51cto.com/4148464/837346
n个结点的有限集合,该集合或者为空集,或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
满二叉树
所有分支结点(非叶子结点)都有左子树和右子树,并且所有叶子都在同一层上,这样的二叉树成为满二叉树。叶子只出现在最下一层;非叶子结点的度一定是2;同样深度的二叉树中,满二叉树的结点数和叶子数最多。
完全二叉树
按照层序编号,所有结点的编号都与满二叉树对应的二叉树。叶子结点只能出现在最后两层,最下层作连续,次下层右连续
二叉树的性质
1.在二叉树的第i层上最多有(2的i-1次方)个结点。(数学归纳法)
2.在深度为k的二叉树中,最多有(2的k次方-1)个结点。(等比数列求和)
3.度为2的结点数n2与度为0的结点数n0有如下关系:n0 = n2 + 1(结点数与连接线数的关系)
4.n个结点的完全二叉树的深度为(log2为底n的向下取整+1)(性质2+不等式)
5.
二叉树的存储结构
顺序存储:数组下标为对应的完全二叉树的层序编号
链式存储:二叉链表,一个数据域,两个指针域分别指向左右孩子
typedef struct BiTNode{ ElemType data; struct BiTNode *lchild; struct BitNode *rchild; }BitNode,*BiTree
本文出自 “狂战” 博客,请务必保留此出处http://fanaticssk.blog.51cto.com/4148464/837346
相关文章推荐
- 基于linux的DHCP服务器和DHCP中继服务器的配置-----项目实例
- 基于linux的DHCP服务器配置-----项目实例二
- linux服务器之dhcp及其中继配置实例
- 在linux配置dhcp服务器
- linux服务器下部署项目修改配置使请求路径前自动加上项目名称 附 直接请求ip访问方法
- 一个IP,一个linux服务器,两个项目,两个域名;如何将两个域名配置到同一个IP的两个项目中。
- Linux配置手册(二)配置DHCP服务器
- Cisco 3750 交换机配置 DHCP服务器 实例
- linux下DHCP服务器配置
- LINUX配置DHCP服务器
- 在Linux中DHCP服务器的配置
- linux下配置简单的dhcp服务器
- DHCP服务器配置--Linux
- 在linux系统中配置DHCP服务器及DHCP中继代理
- Linux配置DHCP服务器【实验】
- linux dhcp 服务器配置及应用
- 在linux系统中配置DHCP服务器的老例子将来用的到
- Cisco 3550交换机配置DHCP服务器实例
- Linux下DHCP服务器配置与应用
- linux下dhcp服务器配置和windows server 2003 实现中继服务 (二)