우선순위 큐와 힙 우선순위 큐와 큐이면서 데이터의 저장방식이 우선순위대로 저장되어 데이터를 꺼낼 때 우선순위가 높은 데이터를 먼저 꺼낼 수 있도록 합니다. 힙은 우선 완전 이진트리의 형태를 띄고 있습니다. 완전 이진트리는 노드의 값이 자식의 값보다 항상 크거나 같은 이진 트리를 말합니다 ( Max Heap ) 균형 잡힌 이진 탐색 트리 균형 잡힌 이진 탐색 트리를 만들기 전에 트리에 균형 인수를 도입하여 트리가 얼마나 균형 잡혔는지 확인할 수 있습니다.균형 인수 = 왼쪽 서브 트리의 높이 - 오른쪽 서브 트리의 높이균형을 맞추는 방법에는 4가지가 있습니다. - LL회전- RR회전- LR회전- RL회전 해쉬 테이블 데이터의 탐색이 주로 필요한 환경에서 자주 사용되는 해쉬 테이블은 키 값으로 바로 데이..
