请问react中的diff算法是对树的深度优先遍历还是广度优先遍历呢。

Question

请问react中的diff算法是对树的深度优先遍历还是广度优先遍历呢？或者说是其他的遍历方式？

Answer 1

深度优先。 我这里写了一个简单的React实现。

https://github.com/azl3979858...

Answer 2

广度。如果检查到某一节点发生改变，就更新该节点及其所有子孙节点，从而提高性能。