2015年7月24日
dfs序 + RMQ = LCA
摘要： dfs序是指你用dfs遍历一棵树时，每个节点会按照遍历到的先后顺序得到一个序号。然后你用这些序号，可以把整个遍历过程表示出来。如上图所示，则整个遍历过程为1 2 3 2 4 5 4 6 4 2 1 7 8 7 1反正按照实现目的不同，dfs序会长得不太一样，比如说为了实现LCA就需要上面形式的dfs... 阅读全文
posted @ 2015-07-24 13:44 92度的苍蓝 阅读(575) 评论(0) 推荐(1) 编辑
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg