广度优先搜索解决最小xx问题,通过树的层次遍历,可以记录到达所需要的步数,如果需要直到结点路径,则需要压入Node,通过Node来记录其父结点的位置便于后期的回溯。
自己定义的顺序表,在插入中,要记得可以插入到最后一位的下一位,而删除则只能删除最后一位。如果做多次删除或者多次增加,可以直接多次调用增删函数。
广度优先搜索解决最小xx问题,通过树的层次遍历,可以记录到达所需要的步数,如果需要直到结点路径,则需要压入Node,通过Node来记录其父结点的位置便于后期的回溯。
自己定义的顺序表,在插入中,要记得可以插入到最后一位的下一位,而删除则只能删除最后一位。如果做多次删除或者多次增加,可以直接多次调用增删函数。
本文标题:2021-01-08
本文链接:https://www.haomeiwen.com/subject/atpqaktx.html
网友评论