React Diffing Algorithm1 React Diffing Algorithm -비교알고리즘 -diffing 알고리즘은 heuristics 알고리즘의 일종이다. -diffing 알고리즘에서는 heuristics 알고리즘을 이용한 순회를 하게 되고 변경된 결과를 업데이트 한다. -두가지 가정을 가지고 시간 복잡도의 새로운 휴리스틱 알고리즘(heuristics)을 구현한다. 1. 각기 서로 다른 두 요소는 다른 트리를 구축할 것이다. 2. 개발자가 제공하는 key 프로퍼티를 가지고, 여러번 렌더링을 거쳐도 변경되지 말아야 하는 자식 요소가 무엇인지 알아낼수있을것이다. -react는 기존의 가상 dom트리와 새롭게 변경된 가상dom 트리를 비교할때 트리의 레벨 순서대로 순회하는 방식으로 탐색한다.(BFS의일종) #다른 타입의 dom 엘리먼.. 2023. 3. 22. 이전 1 다음
