경푸의 iOS 🍯

안녕하세요~ 오늘은 힙 자료구조에 대해서 정리하겠습니다. 힙(Heap)이란? 데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전이진트리를 기본으로 한 자료구조입니다. 완전이진트리 아래의 이미지처럼 왼쪽 자식 노드부터 채워가며 마지막 레벨을 제외하고 모든 자식 노드가 채워져 있는 트리를 말합니다. 힙의 종류 위의 설명에서 힙은 최댓값과 최솟값을 빠르게 찾기 위해서 만들어진 자료구조라고 했는데 여기서 최댓값과 최솟값을 빠르게 찾기 위해서 힙은 두가지가 존재합니다. 최대 힙 자식 노드의 값이 자신의 값보다 작거나 같은 힙을 말합니다. 따라서 루트 노드의 값은 항상 최댓값이 됩니다. 최소 힙 자식 노드의 값이 자신의 값보다 크거나 같은 힙을 말합니다. 따라서 루트 노드의 값은 항상 최솟값이 됩니다. 위의..

안녕하세요~ 오늘은 지난 포스팅(해시 테이블)에 이어서 이진 탐색 트리에 대해서 알아보려고 합니다 : ) [ 해시 테이블 포스팅 ] [Swift] 자료구조 - 해시 테이블(Hash Table) 안녕하세유~ 오늘은 연결 리스트에 이어서 해시 테이블을 정리하는 시간을 가져볼까합니당ㅎㅎ [Swift] 자료구조 - 연결 리스트(Linked List)(1) 안녕하세유~ 오늘은 저번 게시물에서 말했던 것처럼 pooh-footprints.tistory.com 일단, 트리부터 알아보겠습니다. 1. 트리란 노드와 간선을 이용해 사이클을 이루지 않도록 만든 데이터 구조를 말합니다. 연결 리스트의 경우 선형으로 Prev와 Next를 통해 앞, 뒤의 주소를 가지고 있었지만 트리의 경우 왼쪽과 오른쪽에 자식(child)이라고 ..

안녕하세요~ 오늘은 연결 리스트에 이어서 해시 테이블을 정리하려고 합니다 : ) [ LinkedList 포스팅 ] [Swift] 자료구조 - 단방향 / 양방향 연결 리스트(Linked List) 안녕하세요~ 오늘은 큐에 이어서 연결리스트에 대해서 정리하려고 합니다 : ) [ Queue 포스팅 ] [Swift] 자료구조 - 큐(Queue) 안녕하세유~ [Swift] 자료구조 - 스택(Stack) 안녕하세유~ 오늘은 자료구조 중 pooh-footprints.tistory.com 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조입니다. 해시 테이블은 내부적으로 배열을 이용해 저장하고 있으며 Key값에 해시 함수를 적용해 저장할 인덱스를 결정합니다. 따라서 삽입, 삭제, 조회 등이 O(1)의 시..

안녕하세요~ 오늘은 큐에 이어서 연결리스트에 대해서 정리하려고 합니다 : ) [ Queue 포스팅 ] [Swift] 자료구조 - 큐(Queue) 안녕하세유~ [Swift] 자료구조 - 스택(Stack) 안녕하세유~ 오늘은 자료구조 중에서 스택에 대해서 정리해볼까 합니다! 사실 이전에 학습을 했지만 자료구조와 알고리즘이 가물가물해지는.. 그래서 C pooh-footprints.tistory.com 연결리스트가 필요한 이유 연결리스트를 사용하는 이유는 여러 가지가 있겠지만 배열과 비교하면서 설명해보겠습니다. 배열은 임의 접근(Random Acess)이 가능하기 때문에 인덱스를 통해 값에 바로 접근할 수 있습니다. 하지만 삽입, 삭제의 경우에는 배열을 재배치해야 하는 로직이 추가되게 됩니다. 예를 들어 다음과..

안녕하세요~ 오늘은 스택에 대해서 정리하려고 합니다 : ) 위의 그림처럼 특정한 데이터를 쌓고 꺼낼 수 있게 만든 자료구조가 바로 스택입니다. LIFO(Last In First Out)로 마지막에 들어온 데이터가 가장 먼저 나가게 되는 특징을 가지고 있습니다. 보통 데이터를 넣는 것을 Push라고 하고 꺼내는 것을 Pop이라고 합니다! ✔︎ Swift로 구현해 보기 // 제네릭사용 struct Stack { private var stack: [T] = [] // 스택에 있는 데이터의 개수를 반환 public var count: Int { return stack.count } // 스택이 비어있는지 확인하는 프로퍼티 public var isEmpty: Bool { return stack.isEmpty } ..