返回
我哥居然成神了
首页
关灯
护眼
字体:
大
中
小
第234 落入山洞(第5/5页)
存书签
书架管理
返回目录
的,有的树也可以省略子节点,例如并查集。
  对于一般的树,可以用和普通的图一样的方法遍历,比如深度优先搜索和宽度优先搜索。如果和树的每个节点相邻的点有固定的顺序,深度优先搜索可以不储存当前点以外的任何信息,而且不用判重。而在有根树中更方便,所以有根树中很少使用宽度优先搜索。
上一页
目录
下一章