森林结构
层次结构
森林结构与树结构有很大的区别,是一种层次结构,结点的层次 从开始定义,根为第一层,若某结点在第i层,则其 子树的根为第i+1层。
树中结点的最大层次称为树的 深度或高度。若树中各结点的子树之间在逻辑上存在 顺序关系的,则称该树为有序树;否则,称为无序树。 在计算机中,通常采用多链式存储结构来表示树结构。树的存储结构一般有三种常用的链表结构:兄弟结构、孩子结构、孩子兄弟结构。
由于树与二叉树都可用二叉链表作为存储结构,则以二叉链表作为媒介可以导出树与二叉树之间的对应关系。
由于一个结点的孩子的个数不定,它们在计算机中的表示及在常规的操作计算中均不容易实现,因此将树和森林表示为二叉树,并将树与森林的操作转换为对二叉树的操作。建立了森林与二叉树的对应关系。
在电网一次接线的网络拓扑中,通常采用森林结构来描述,比较容易存储及计算。
参考资料
最新修订时间:2023-06-26 18:15
目录
概述
参考资料