Deap이란? 더보기 https://ttl-blog.tistory.com/712 [자료구조] - 딥(Deap) Deap이란? 완전 이진 트리(Complete Binary Tree)이며, 비어있거나 다음을 만족시키는 자료구조입니다. 1. Root 노드는 아무런 요소를 가지고 있지 않습니다. 2. 왼쪽 서브트리는 min-heap 입니다. 3. 오른쪽 ttl-blog.tistory.com Deap 인터페이스 public interface Deap { int getLevel(int idx); boolean isMaxPosition(int idx); boolean isMinPosition(int idx); int getMaxPartnerIdx(int minIdx); int getMinPartnerIdx(int m..
☕️ Java/자료구조 구현
Heap이란? 더보기 https://ttl-blog.tistory.com/708 [자료구조] - 힙(Heap) 힙(Heap)이란? 힙은 기본적으로 완전 이진 트리(Complete Binary Tree)이면서, 성질에 따라 최대 힙(Map Heap)과, 최소 힙(Min Heap), 두 가지 종류로 분류됩니다. 최대 힙 (Max Heap) 1. 완전 이진 트리(Complet.. ttl-blog.tistory.com Heap 인터페이스 public interface Heap { boolean isFull(); boolean isEmpty(); void levelOrder(); boolean add(E e); E remove(); } 세부 구현 기본 필드 public class MaxHeap implements..
이진 검색 트리란? 더보기 https://ttl-blog.tistory.com/706 [자료구조] - 이진 검색 트리 (Binary Search Tree - BST) 이진 검색 트리 (Binary Search Tree - BST) 이진 검색 트리는 이진트리(Binary Tree)의 한 종류이며, 비어있거나 다음 조건을 만족해야 합니다. 1. 모든 원소는 Key를 가지고 있으며, 어떠한 원소도 동일 ttl-blog.tistory.com BinarySearchTree 인터페이스 public interface BinarySearchTree{ boolean isEmpty(); boolean isFull(); int size(); boolean contains(Key key); Key get(Key key); b..
연결 체인을 사용하여 이진트리를 구현해 보도록 하겠습니다. 이진트리란? 더보기 https://ttl-blog.tistory.com/699 [자료구조] - 트리(Tree)[1] - 트리의 정의와 용어 트리의 정의와 트리에서 사용되는 용어들을 알아보도록 하겠습니다. 트리(Tree) 트리는 나무의 가지와 같은 형태의 자료구조입니다. 트리는 하나 이상의 노드(Node)로 구성되는 유한집합으로, 다 ttl-blog.tistory.com https://ttl-blog.tistory.com/700 [자료구조] - 트리(Tree)[2] - 트리의 표현 트리의 표현 트리에는 여러 종류가 있으나, 트리의 종류에 상관없이 모든 트리를 표현할 수 있는 두가지 방법에 대해서 알아보겠습니다. 리스트를 이용한 표현 가변길이의 리스..
Queue란? 더보기 https://ttl-blog.tistory.com/631 [자료구조] - 큐(Queue) 큐(Queue) Queue 라는 단어는 대기줄 혹은 줄을 서서 기다리다 라는 의미의 단어로 단어의 뜻인 줄에 대해 생각해 보면 먼저 줄을 선 사람이 먼저 서비스를 받습니다. 마찬가지로 Queue에서도 먼저 ttl-blog.tistory.com Queue 인터페이스 우선 Queue의 인터페이스를 다음과 같이 정의하겠습니다. public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를 반환합니다. */ int size()..
Circular Queue란? 더보기 https://ttl-blog.tistory.com/696 [자료구조] - Circular Queue (환형 큐) 배열로 구현한 Queue의 문제점 Queue는 배열로 구현하였을 때, 삽입과 삭제를 여러번 진행할 경우 배열의 위치가 점점 오른쪽으로 이동하게 됩니다. 즉 이렇게 구현하게 된다면, 붉게 표시된 배열 ttl-blog.tistory.com Circular Queue 인터페이스 기존 Queue 인터페이스와 동일합니다. 더보기 public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를..
Queue란? 더보기 https://ttl-blog.tistory.com/631 [자료구조] - 큐(Queue) 큐(Queue) Queue 라는 단어는 대기줄 혹은 줄을 서서 기다리다 라는 의미의 단어로 단어의 뜻인 줄에 대해 생각해 보면 먼저 줄을 선 사람이 먼저 서비스를 받습니다. 마찬가지로 Queue에서도 먼저 ttl-blog.tistory.com Queue 인터페이스 우선 Queue의 인터페이스를 다음과 같이 정의하겠습니다. public interface Queue { /** * 큐가 비어있는지 확인합니다 */ boolean isEmpty(); /** * 큐가 가득 찼는지 확인합니다 */ boolean isFull(); /** * 큐에 저장된 현재 원소의 수를 반환합니다. */ int size()..
Stack이란? 더보기 https://ttl-blog.tistory.com/628 [자료구조] - 스택(Stack) 스택(Stack) Stack이라는 단어는 더미 혹은 쌓다 라는 의미의 단어로, 단어의 뜻 그대로 데이터를 쌓아 올린 형태의 자료구조입니다. 프링글스 통을 생각하면 편한데, 프링글스 통 안에 들어있는 과 ttl-blog.tistory.com Stack 인터페이스 우선 Stack의 인터페이스를 다음과 같이 정의하겠습니다. public interface Stack { /** * 스택이 비어있는지 확인합니다 */ boolean isEmpty(); /** * 스택이 가득 찼는지 확인합니다 */ boolean isFull(); /** * 스택에 저장된 현재 원소의 수를 반환합니다. */ int siz..
