~2023.02/1일 1CS지식

AVL 트리란?

이진 트리의 문제점 이진 트리의 문제점은 한쪽으로 치우친 형태로 트리 구조가 만들어질 수 있다는 것이다. 이렇게 되면 트리 구조가 아닌 일반적인 연결 리스트와 별 차이가 없는 구조가 되어 이진 트리의 장점을 발휘할 수 없게 된다. 이와 같이 이진 트리가 구성되면 검색 시 성능이 O(logN)이라는 이진 트리의 장점을 보장할 수 없게 된다. 최악의 경우에는 성능이 O(N)이 되기도 한다. AVL 트리 AVL 트리는 전체 트리의 구조가 균형이 맞도록 하는 트리이다. 즉, 트리 구조가 한쪽으로 쏠리는 것을 막고자 하는 것이 가장 기본적인 개념이다. G.M Adelson-Velski와 E.M Landi 두 사람이 발표한 논문에서 유래되었고 발표한 사람의 이름 첫 글자를 모아 AVL 트리라고 이름 지어졌다. AV..

CORS(Cross-Origin Resource Sharing)란 무엇일까?

CORS는 무엇일까? : 브라우저에서 cross-origin 요청을 안전하게 할 수 있도록 하는 메커니즘 브라우저에서는 보안적인 이유로 cross-origin HTTP 요청들을 제한한다. 그래서 cross-origin 요청을 하려면 서버의 동의가 필요하다. 만약 서버가 동의한다면 브라우저에서는 요청을 허락하고, 동의하지 않는다면 브라우저에서 거절한다. 이러한 허락을 구하고 거절하는 메커니즘은 HTTP-header를 이용해서 가능한데, 이를 CORS(Cross-Origin Resource Sharing)라고 부른다. cross-origin이란 다음 중 한 가지라도 다른 경우를 말한다. 프로토콜 - http와 https는 프로토콜이 다르다. 도메인 - domain.com과 other-domain.com은 다..