CS_자료구조

Array(- Linked List(- Stack and Queue( 코드 구현은 Python 기준입니다!가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스(index)로 해당 원소(element)에 접근할

Tree Binary Tree Full Binary Tree Complete Binary Tree BST (Binary Search Tree) Red Black Tree Tree 트리는 스택이나 큐와 같은 선형 구조가 아닌* 비선형 자료구조이다. 트리

Hash Table( - Hash FunctionResolve CollisionOpen AddressingSeparate ChainingResizeGraph( - Graph 용어정리Graph 구현Graph 탐색Minimum Spanning TreeKruskal al

목차 > - Binary Search Tree Binary Search Tree 이진탐색트리의 목적은? > 이진탐색 + 연결리스트 이진탐색 : 탐색에 소요되는 시간복잡도는 O(logN), but 삽입,삭제가 불가능연결리스트 : 삽입, 삭제의 시간복잡도는 O(1),