名词解释
树这个数据结构用到了递归的概念:树的子树还是树;
度:节点的子树个数;
树的度:树中任意节点的度的最大值;
兄弟:两节点的parent相同;
层:根在第一层,以此类推;
高度:叶子节点的高度为1,根节点高度最高;
有序树:树中各个节点是有次序的;
森林:多个树组成;
树的表示法
1.双亲表示法:每个节点存储:数据、parent在数组中的下标;
2.孩子表示法:全部节点组成一个数组,每个数组指向一个单链表,存放其孩子;如下图:
3
树这个数据结构用到了递归的概念:树的子树还是树;
度:节点的子树个数;
树的度:树中任意节点的度的最大值;
兄弟:两节点的parent相同;
层:根在第一层,以此类推;
高度:叶子节点的高度为1,根节点高度最高;
有序树:树中各个节点是有次序的;
森林:多个树组成;
1.双亲表示法:每个节点存储:数据、parent在数组中的下标;
2.孩子表示法:全部节点组成一个数组,每个数组指向一个单链表,存放其孩子;如下图:
3