본문 바로가기

JavaScript

다른 도메인 간에 Fetch API로 Cookie 주고받기 in Express.js 개발을 하다보면 서버와 클라이언트가 각각 별도의 도메인을 가지고 있는 경우가 있습니다. 이때 Fetch API를 이용해서 Cookie 를 주고 받는 방법에 대해서 알아보겠습니다. API 생성 먼저 쿠키를 생성하는 api와 요청에 들어온 쿠키를 응답해주는 api를 작성해 줍니다. const createError = require('http-errors'); const express = require('express'); const path = require('path'); const cookieParser = require('cookie-parser'); const logger = require('morgan'); const app = express(); app.use(logger('dev')); app... 더보기
이진 트리 (Binary Tree) 2진트리(Binary Tree) 2진 트리(Binary Tree)란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리이다. 목차 순회 종류 완전 이진 트리 구현 순회 비선형 자료구조인 트리의 순회에는 많은 방법이 존재한다. 전위순회 (Preorder) 중위순회 (Inorder) 후위순회 (Postorder) 전위 순회 부모 노드 - 왼쪽 자식 노드 - 오른쪽 자식 노드 순서로 순회한다. 중위 순회 왼쪽 자식 노드 - 부모 노드 - 오른쪽 자식 노드 순서로 순회한다. 후위 순회 왼쪽 자식 노드 - 오른쪽 자식 노드 - 부모노드 순서로 순회한다. 출처 : wikipedia 전위 순회 : F - B - A - D - C - E - G - I - H 중위 순회 : A - C - E - D - B - F - G.. 더보기
트리 자료구조(Tree Data Structure) Tree 트리구조 (Tree) 트리구조란 그래프의 일종으로 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프, 즉 순환 되지 않는 그래프를 트리라고 부른다. 또한 여러 노드가 한 노드를 가르킬 수 없다. 그래프 그래프 트리 구성요소 트리는 정점과 간선으로 이루어져 있다. 정점 / Node / Vertex 간선 / Link / Edge 차수 : 자식노드의 갯수 ( 트리의 차수 : 최대 차수) 레벨 (Level) : 루트 노드가 레벨 0 에 해당되고 자식노드로 내려갈수록 레벨을 1씩 증가한다. 높이 (Height)/ 깊이 (Depth) : 트리의 최대 레벨 뿌리(Root) 노드 : 최상위 노드 자식(Child) 노드 : 어떤 노드의 하위 노드 부모(Parent) 노드 : 어떤 노드의 상위 노드 잎 (Leaf).. 더보기