My Tech Blog (Algorithm/자료구조)

1. 큐(queue)란 무엇인가?'큐(queue)' 란 '줄을 서다'라는 뜻을 가지고 있다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조이며, 이런 큐의 특징을 FIFO(First In First Out) 또는 선입선출이라고 한다. 그리고 큐에서 삽입하는 연산을 Enqueue(add) 라고 하고, 꺼내느 연산을 Dequeue(Poll) 이라고 한다. 2. 큐의 ADT구분정의설명연산boolean isFull()큐에 들어 있는 데이터 개수가 maxsize 인지 확인 해서  boolean  값을 반환boolean isEmpty()큐에 들어 있는 데이터가 하나도 없는지 확인해서 boolean 값을 반환void add(ItemType item)큐에 데이터 삽입ItemType poll()큐에서 처음에 삽입한 제..

이진트리에서 가장 중요한 것은 바로 탐색을 효율적으로 할 수 있도록 트리를 구축하는 거야. 물건을 잘 정리해 두면 찾을 수 있는 것과 똑같아. 이진트리는 자식 노드가 최대 2개인 트리를 말해. 그리고 목적에 따라 여러 종류가 있어. 하지만 여기서는 이진탐색트리(binary search tree)를 만들어서 이걸 활용해서 원하는 노드를 효율적으로 찾는 방법을 알아 보도록 하자. 1. 이진 트리(Binary Tree)란? 이진 트리는 각 노드가 최대 두 개의 자식 노드(왼쪽, 오른쪽)를 가질 수 있는 트리 구조야. 쉽게 말해서, 부모 노드가 자식 노드를 0개, 1개, 또는 2개까지만 가질 수 있는 트리야.위 트리에서 각 노드는 최대 두 개의 자식을 가지고 있어. 이진 트리는 여러 가지로 활용되지만, 탐색을 ..