just-react icon indicating copy to clipboard operation
just-react copied to clipboard

Published 20 hours ago • verified publisher icon BetaSu

react 为什么使用深度优先遍历构建fiber树 而不是广度优先呢

Open zdc1111 opened this issue 4 years ago • 1 comments

react 为什么使用深度优先遍历构建fiber树 而不是广度优先呢

zdc1111 avatar Mar 19 '21 06:03 zdc1111

相较之深度优先遍历， 广度优先遍历需要开辟额外的内存来记录一些状态变量。而且对于深度优先来说， fiberNode这种链表节点本来就是为深度遍历/回溯 这种场景设计的吧

yrui-ql avatar Jan 29 '22 09:01 yrui-ql