Bill Kim's Life...

자료구조의 한 종류인 Binary Tree(이진 트리)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Binary Tree(이진 트리) 이진 트리(Binary Tree)는 한 노드가 최대 2개의 자식 노드만 가질 수 있는 트리를 말합니다. 공백 노드는 허용하며 이진 트리의 모든 서브 트리도 모두 이진 트리 형태를 취해야 합니다. 좌, 우로 구분하여 자식 노드를 가지고 있습니다. 이진 트리 종류 지난 트리 강좌에서도 소개했었지만 중요한 부분이라서 다시한번 이진 트리의 종류에..

자료구조의 한 종류인 Tree(트리)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Tree(트리) 트리(Tree)는 일종의 계층적 자료구조(Hierarchical Data Structure)로서 부모 노드 하단에 자식 노드들을 연결하여 구성되는 형태의 자료구조입니다. 최상위(루트) 노드를 기반으로 마치 나무와 같이 아래로 자식 노드들을 가지면서 링크로 연결된 형태가 되어 트리라는 이름으로 되었습니다. 기본 용어 트리(Tree)에서 사용하는 기본적인 용어들은 아래와 같습니..

자료구조의 한 종류인 Heap(힙)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 Heap(힙) 힙(Heap)는 일종의 이진 트리(Tree)를 단일 배열을 이용하여 구현한 구조 가지는 자료구조로서 여러개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 하기위해서 만들어진 자료구조입니다. 힙은 완전 이진 트리와 같은 특성을 가지고 있으며 이진 탐색 트리와 비교시 약간 느슨한 상태의 반 정렬 상태를 가지는 형태를 취합니다. 힙은 크게 정렬 상태에 따라서 아래와..