자료구조

파이썬의 list와 자바스크립트의 array가 이름만 다를 뿐 같은 개념일 줄 알았는데 자료구조 공부를 시작하면서 두 개가 다르다는 것을 알게 되었다.다음 두 링크를 통해서 시각적으로 수월히 이해가 가능하다.https://www.youtube.com/watch

스택(Stack) LIFO last in, first out

서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다.서로소 집합이란, 공통 원소가 없는 두 집합을 의미한다.{1, 2}와 {3, 4}는 서로소 관계이다. 허나 {1, 2}와 {2, 3}은 2라는 공통 원소를 가지고 있기 때문에 서로소 관계가 아니

기존의 이진 탐색 트리의 경우 input 값들이 이미 정렬되어 있다면 높이가 n이 되어버리고, 이는 최악의 경우로 시간복잡도 또한 O(N)에 도달하게 된다.하지만 레드 블랙 트리의 경우 Search, Insert, Delete 연산은 최악의 경우에도 O(log N) 시