2021-01-08
2021-01-08 本文已影响0人
预眸丶
广度优先搜索解决最小xx问题,通过树的层次遍历,可以记录到达所需要的步数,如果需要直到结点路径,则需要压入Node,通过Node来记录其父结点的位置便于后期的回溯。
自己定义的顺序表,在插入中,要记得可以插入到最后一位的下一位,而删除则只能删除最后一位。如果做多次删除或者多次增加,可以直接多次调用增删函数。
广度优先搜索解决最小xx问题,通过树的层次遍历,可以记录到达所需要的步数,如果需要直到结点路径,则需要压入Node,通过Node来记录其父结点的位置便于后期的回溯。
自己定义的顺序表,在插入中,要记得可以插入到最后一位的下一位,而删除则只能删除最后一位。如果做多次删除或者多次增加,可以直接多次调用增删函数。