请输入您要查询的百科知识:

 

词条 森林结构
释义

森林结构与树结构有很大的区别,树是一种层次结构,结点的层次 从根开始定义,根为第一层,若某结点在第艺层,则其 子树的根为第i+1层。树中结点的最大层次称为树的 深度或高度。若树中各结点的子树之间在逻辑上存在 顺序关系的,则称该树为有序树;否则,称为无序树。 在计算机中,通常采用多链式存储结构来表示树结构。树的存储结构一般有三种常用的链表结构:兄弟结构、孩子结构、孩子兄弟结构。

由于树与二叉树都可用二叉链表作为存储结构,则以二叉链表作为媒介可以导出树与二叉树之间的对应关系。

由于一个结点的孩子的个数不定,它们在计算机中的表示及在常规的操作计算中均不容易实现,因此将树和森林表示为二叉树,并将树与森林的操作转换为对二叉树的操作。建立了森林与二叉树的对应关系。

在电网一次接线的网络拓扑中,通常采用森林结构来描述,比较容易存储及计算。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 11:41:51