![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Set ADT ✔️ 개념 데이터를 저장하는 추상 자료형 순서 보장 X 데이터 중복 X ✔️ 주요 동작 삽입(Insertion) 새로운 원소를 집합에 추가하는 동작 집합에 이미 존재하는 원소는 중복으로 삽입되지 않는다. 삭제(Removal) 주어진 원소를 집합에서 제거하는 동작 포함 여부(Co..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Map ADT ✔️ 개념 key-value 쌍을 저장한다. key는 중복되지 않는다. associative array, dictionary라고도 부른다. ✔️ 주요 동작 put(key, value): 지정된 키에 값을 연관시킵니다. 만약 이미 해당 키에 값이 존재한다면, 기존 값은 새로운 값..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 DB 인덱스가 B-Tree 자료구조를 사용하는 이유 데이터베이스의 인덱스는 B-Tree 자료구조를 사용한다. ✔️ 시간 복잡도 B-Tree 계열의 B+Tree, B*Tree 균형 트리이기 때문에 평균과 최악의 경우 모두 O(logN)의 시간 복잡도를 가진다. 이진 탐색 트리 균형이 얼추 맞는..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 B-Tree란? ✔️ 개념 이진 탐색 트리를 일반화한 트리다. Binary-Tree 라고 오해를 하지만 Balanced-Tree 를 의미한다. 따라서, 이진 탐색 트리와 비교하면 더 이해가 쉽다! 일반적인 이진 탐색 트리에서는 각 노드가 최대 두 개의 자식 노드를 가지지만, B-Tree에서는..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 인트로 앞선 이진 탐색 트리에 관한 포스팅에서 마지막에 소개한 단점에 대한 부분에 주목해보자. 이진 탐색 트리는 트리가 구조적으로 한쪽으로 편향되면 모든 동작의 수행 시간이 악화된다. 이진 탐색 트리가 변질 이진 트리에 가까운 모양으로 (한쪽으로 치우쳐) 생긴 경우에, 삽입/삭제/탐색에 O(..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 이진 탐색 트리 ✔️ 개념 이진 트리 ⇒ 모든 노드가 최대 두 개의 자녀 노드를 가지는 트리 탐색 트리 ⇒ 모든 노드의 왼쪽 서브 트리는 노드의 값보다 작은 값만 가지고, 모든 노드의 오른쪽 서브 트리는 노드의 값보다 큰 값들만 가지는 트리 ✔️ 특징 이진 탐색 트리의 최소값은 트리의 가장 ..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 Priority Queue vs Heap 두 가지를 VS로 놓긴 했지만, 실은 우선순위 큐는 추상이고, 힙은 구현이다. 우선순위 큐 ADT는 자료구조의 개념과 주요기능만을 정의하고, 구체적인 구현은 힙으로 나타난다. 💋 Priority Queue(우선순위 큐) ADT ✔️ 개념 우선순위가 높..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 트리 구조의 분류 트리 자료구조는 주로 노드 간의 관계 및 자식 노드의 개수에 따라 분류됩니다. (먼저 트리 구조에 대해 이해해야 합니다.) ✔️ 이진 트리 (Binary Tree): 각 노드가 최대 두 개의 자녀 노드를 가지는 트리 자녀 노드가 2개니깐, left, right로 구분할 수 ..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github..
![]()
Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip 주니어 개발자를 위한 전공 지식 모음.zip. Contribute to seoul-developer/CS development by creating an account on GitHub. github.com 💋 스택(Stack) ✔️ 개념 LIFO(Last In First Out) 형태로 데이터를 저장하는 선형 자료구조 가장 최근에 추가된 데이터가 가장 먼저 제거된다. 주요 동작 삽입(Push): 데이터를 스택의 맨 위에 추가하는 연산 제거(Pop): 스택의 맨 위에 있는 데이터를 제거하는 연산 피..
