판봉 개발 일기

이번 시간에는 javascript에서 제어 가능한 DOM에 대해서 알아보겠습니다. DOM 먼저 자바스크립트가 돌아가는 플랫폼을 "호스트"라고 부릅니다. DOM은 문서 객체 모델 이라고 합니다. (Document object Model) DOM은 웹 페이지 내의 모든 콘텐츠를 객체로 나타냅니다.(참고로 수정 가능) 브라우저는 HTML태그를 DOM(문서를 객체화한 구조)로 가지고 있씁니다. 브라우저에선 DOM API라는걸 제공해주는데 여기서 API란 Application Programming Interface를 의미합니다. 여기서 중요한것은 Application도 아닌 Interface입니다. 한마디로 DOM은 브라우저 엔진엔 올라가있는 메모리 구조입니다. DOM TREE HTMl에는 무수히 많은 태그들이 ..

이진 트리는 차수(Degree)가 2 이하인 노드들로 구성된 트리, 즉 자식이 둘 이하인 노드들로만 구성된 트리를 말합니다. 이진 트리의 특성 이진 트리의 레벨 i에서 최대 노드의 수는 2의 i-1승입니다. 이진 트리에서 Terminal Node수가 no, 차수인 2인 노드 수가 n 2 라고 할때 n 0 = n 2 +1이 됩니다. 이진 트리의 종류 정이진 트리(Full Binary Tree) 정이진 트리는 깊이가 k일때 전체 노드의 수가 2 k-1개의 노드이고, 레벨 i마다 2 i-1개의 노들들로 꽉찬 트리를 말합니다 전이진 트리(Complete Binary Tree) 전이진 트리는 노드의 수가 n개 일때 정이진 트리의 각 노드에 붙인 1~n의 일련 번호와 일대일 대응되는 트리를 말합니다 중간에 빈 부분..

트리의 정의 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합 트리 관련 용어 노드 : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지를 합친 것 근 노드 : 트리의 맨 위에 있는 노드 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지 수 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 도그, 즉 Degree가 0인것 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드 조상 노드(Ancestors Node) : 임의의 노드에서 근 노드에 이르는 경로상에 있는..