Virtual DOM - Diffing 알고리즘을 구현하고 이해하기(1)

본 글은 Virtual DOM의 핵심 알고리즘인 Diffing 알고리즘을 구현하고 이해하는 것을 목표로 합니다. Diffing 알고리즘은 실제 DOM과 Virtual DOM을 비교하여 변경된 부분을 효율적으로 찾아내고, 이를 실제 DOM에 반영하는 역할을 합니다.

글에서는 알고리즘 이해에 필요한 기초 지식으로 노드, 노드의 타입(ELEMENT_NODE, TEXT_NODE, COMMENT_NODE 등)에 대해 설명하며, 이를 바탕으로 Diffing 알고리즘의 작동 방식을 깊이 있게 다룰 예정입니다. Virtual DOM의 동작 원리는 많이 알려져 있지만, 실제 구현에 사용되는 Diffing 알고리즘에 대한 이해를 돕고자 합니다.