Dionysus

목차💬 트리(Tree)💬 이진 트리(Binary Tree)💬 이진 트리 - 순회(traversal)💬 이진 트리의 표현💬 이진 트리의 표현 코드💬 힙(Heap)💬 연습문제 💬 트리(Tree)더보기비선형 구조로, 원소들 간에 1:n의 계층 관계를 가지는 자료구조이다.원소들 간에 계층관계를 가지는 계층형 자료구조하나 이상의 노드로 이루어진 유한 집합으로, 노드 중 최상위 노드를 루트(root)라고 하며 나머지 노드들은 n개의 분리 집합(부 트리, subtree)으로 분리될 수 있음트리는 사이클이 없는 무향 연결 그래프이다.두 노드(정점) 사이에는 유일한 경로만이 존재함각 노드(자식 노드)는 최대 하나의 부모 노드가 존재함각 노드(부모 노드)는 자식 노드가 없거나 하나 이상이 존재할 수 있음트리..

목차💬 순차 탐색 (Sequential Search)💬 이진 탐색 : 반으로 쪼개면서 탐색하기💬 트리 자료구조💬 이진 탐색 트리 (Binary Search Tree)💬 연습문제  💬 순차 탐색 (Sequential Search)더보기배열 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 배열에서 데이터를 찾아야 할 때 주로 사용함구현이 간단하다는 장점이 있음데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 데이터를 찾아낼 수 있다는 장점 있음시간 복잡도: O(N) 💬 이진 탐색 : 반으로 쪼개면서 탐색하기더보기이진 탐색(Binary Search)은 배열 내부 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘으로, 찾으려는 데이터와 중간점..