Data Structure

LIFO (Last In First Out, 후입선출)=> 가장 나중에 들어온 것이 가장 먼저 나옴(이미지 출처 : https://devuna.tistory.com/22)스택의 특징인 후입선출(LIFO)을 활용하여 여러 분야에서 활용 가능하다.웹 브라우저 방문

우선순위 큐를 위해 만들어진 자료구조우선순위 큐(Priority Queue)?우선순위의 개념을 큐에 도입한 자료구조데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나간다!완전 이진 트리의 일종이다.여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어

Balanced binary search treeRB Tree는 이진트리의 구조를 그대로 채용하되, 딱 하나 색상(Color)라는 속성을 노드에 추가함으로서 자동으로 균형을 잡는 알고리즘Not balancedsearch연산 : O(h) (h=트리의높이)Balanceds