브라우저 렌더링 과정을 읽던중 트리형 자료 구조를 정리해야할것같아서 간단히 정리해본다! 우선 자료구조를 간단히 알아보자! 자료구조란? 데이터의 효율적인 접근, 수정을 하게하는 데이터의 집합, 구조를 말한다. 트리 (Tree) 노드로 이루어진 계층적 구조를 표현할 수 있는 자료구조이다. 한 노드가 여러 노드를 가르킬 수 있는 비선형적 구조로 되어있다. (비선형 구조: Nonlinear Structure->하나의 자료 뒤에 여러개의 자료가 존재 할 수 있는것을 의미함. 예: 트리, 그래프 ) 트리에서는 순서정보가 중요하지 않다. 이산수학에서 나오는 트리의 개념과 같다. 1. 하나의 루트 노드를 갖는다. 2. 루트 노드는 0개이상의 자식 노드를 갖는다. 3. 노드와 노드를 연결하는 edge로 구성되어있다. 4..
