자료구조

그래프 형태의 자료구조인데 정점을 2그룹으로 나눌 수 있으며 같은 그룹의 정점끼리는 간선으로 이어지지 않은 경우를 의미한다.위의 그림에서 보다시피 빨간색, 파란색의 정점으로 두 그룹으로 나뉘었다. 그러나 빨간색 끼리는 인접하지 않았고, 파란색 끼리도 인접하지 않았다.위

Array 의 개념과 특징

Linked List의 개념과 특징

stack 과 queue의 개념과 사용 사례

Hash Table과 해쉬 함수 그리고 충돌 대비책

Graph의 개념와 특징

Tree, 스패닝 트리, 최소 스패닝 트리의 개념과 최소 스패닝 트리를 구현하는 방법

그래프와 트리의 차이

heap, min heap, max heap 의 개념과 삽입 삭제 과정

자가 균형 이진 탐색 트리(Self-Balancing Binary Search Tree)의 일종이진 탐색 트리의 성능을 유지하면서 트리의 균형을 자동으로 조정하는 구조즉 동일한 노드의 개수일 때 깊이를 최소화하여 시간 복잡도를 줄이고자 하는 것이다.검색, 삽입, 삭제

자가 균형 이진탐색트리(Self-Balancing Binary Search Tree)중 하나이다.이진 트리의 경우 정렬된 데이터가 순서대로 삽입된 경우처럼균형이 맞지 않으면 검색 효율이 선형 검색급으로 떨어진다.균형을 맞추기 위한 자료구조로 검색, 삽입, 삭제 모두 O

B-Tree 는 특정 데이터 겁색은 효율적(O(logN))이지만,모든 데이터를 순회하는 경우, 모든 노드를 방문해야해서 비효율적이다.이런 B+Tree의 단점을 개선한 것이 B+Tree 이다.B+Tree는 리프 노드에만 데이터를 저장하고 리프노드가 아닌 노드에서는 자식