diffing algorithm (1) 썸네일형 리스트형 React의 Diffing Algorithm(feat. Virtual DOM) 뜬금없이 왠 Diffing Algorithm? 1. React의 Diffing Algorithm!? 2. React가 DOM 트리를 탐색하는 방법? 3. Virtual DOM은 어떻게 작동하나? 4. Virtual DOM은 어떤 형태인가? 1. React의 Diffing Algorithm!? - 앞서 Virtual DOM 블로그 내용에 이어서 React는 변경된 Virtual DOM 트리에 맞게 기존 UI를 효율적으로 바꾸는 방법이 필요했다. - 효율적인 연산 방법을 위해 두가지 가정을 가지고 시간복잡도 O(n)의 새로운 휴리스틱 알고리즘을 구현한다. - 먼저 두가지 방법에 대해 말하면 더보기 1. 각기 다른 두 요소는 다른 트리를 구축할 것. 개발자가 제공하는 'Key'프로퍼티를 사용하여 여러번 렌더.. 이전 1 다음