层次数据结构_计算机科学术语

层次数据结构

计算机科学术语

层次数据结构是以记录类型结点的有向“树”或“森林”，树的主要特征之一是除根结点外，任何结点有且仅有一个父结点。父结点表示的总体与子结点的总体必须是一对多的联系，即一个父记录对应多个子记录，而一个子记录只对应一个父记录。