双亲表示法存储树
优点:查找指定结点的双亲十分方便
缺点:查指定结点的孩子只能从头遍历
插入操作:插入对位无须按照某种顺序
删除操作1:将指定结点的parent数据赋值为-1表示为空(删除节点为叶子节点)
删除操作2:将最后一个数据覆盖到指定结点的数据域(删除节点为叶子节点)
删除结点为分支结点时就要进行找孩子的操作了需要从头开始遍历找到parent数据为指定数据的数据并删除
可以看出为了更加高效的找孩子,删除结点时选择操作二更好更省时间;
孩子兄弟表示法!
树与二叉树的相互转化
结点的第一个孩子存做指针,结点的右兄弟存右指针;
转化成二叉树就可以用二叉树的方法处理树
二叉树转化树
依次将树转化成二叉树,他们的根结点看成是兄弟结点相连构成二叉树
右路结点都是平级的兄弟结点.ACFL为4个树的根结点
