1️⃣ 레드 블랙 트리(RB Tree) - 레드 블랙 트리는 이진 탐색 트리(BST)의 한 종류로 스스로 균형을 잡는 트리입니다. - BST의 단점을 개선하고 모든 노드의 색깔은 Red or Black 입니다. - 시간복잡도는 O(logN)입니다. 2️⃣ 레드 블랙 트리의 다섯가지 속성 1) 모든 노드는 Red or Black이다. 2) 루트 노드는 Black이다. 3) 모든 리프 노드(NIL)들은 Black이다. 4) Red 노드의 자식은 Black이다. -> Red가 연속적으로 존재할 수 없다. 5) 모든 리프 노드에서 Black Depth는 같다. (자기 자신은 카운트에서 제외) 💡NIL 노드란? - 존재하지 않음을 의미하는 노드로 자녀가 없을 때 자녀를 nil 노드로 표기한다. - 값이 있는 노드..

💡해쉬 테이블(Hash Table) - 해쉬 테이블은 키에 데이터를 저정하는 데이터 구조입니다. - 나열의 구조인 stack이나 queue와 다르게 key를 통해 바로 데이터를 받아올 수 있습니다. - 각 키는 해쉬 함수를 사용하여 고유한 해쉬 값으로 변환됩니다. 이 해쉬 값은 배열의 인덱스로 사용되어 해당 키와 연관된 값을 저장하거나 검색하는데 사용됩니다. 해쉬 테이블의 특징 장점 빠른 검색 속도 : 해시 함수를 사용하여 데이터를 매우 빠르게 검색할 수 있습니다. 해시 함수를 사용하면 키에 대한 값을 바로 찾아낼 수 있으므로, 대량의 데이터에 대한 검색 성능이 매우 우수합니다. 키 - 값 쌍 저장 : 해시 테이블은 키-값 쌍을 저장하기 때문에, 데이터를 효율적으로 검색할 수 있습니다. 키를 기준으로 값..

📚스택이란? - 스택은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(FILO)방식이다. 데이터를 제한적으로 접근할 수 있는 구조이고, 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조이다. - 파이썬에서 스택을 이용할 때는 별도의 라이브러리를 사용할 필요가 없어 리스트 자료형을 사용하여 스택을 구현한다. - push() 메소드는 리스트의 가장 뒤쪽에 삽입하고, pop() 메소드는 리스트의 가장 뒤쪽에서 데이터를 꺼내기 때문이다. 스택의 구조 스택은 LIFO(Last In First Out) 또는 FILO(First In Last Out)의 데이터 관리 방식을 따른다. 주요 기능으로는 push() , pop() 이 있습니다. 스택의 크기 : 스택에 쌓을 수 있는 데이터의..