자료구조 및 알고리즘
1.1. 순차적 자료구조(sequential data structures)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12
2.2. 스택 (Stack)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12선입후출, LIFO (Last In Fir
3.3. 큐 (Queue)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12
4.4. 연결리스트 (Linked List)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12 연결리스트 한방향 vs 양방향 배열과의 비교
5.5. 해시테이블 (Hash Table)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12 해시테이블 매우 빠른 평균 삽입/삭제/탐색 연
6.6. 트리 (Tree)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12순차적 자료구조: 순서에 따라 저장되어 있
7.7. 힙(Heap)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=sMpsvA5O0xU&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=12힙 성질(heap property) 만족하
8.8. 이진트리 (Binary Tree)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=PIidtIBCjEg&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=1자식 노드가 많으면 트리의 삽입/삭제 등의
9.9. 균형이진탐색트리 (Balanced BST)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=PIidtIBCjEg&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=1 균형이진탐색트리 (Balanced BST) 이
10.9-1. AVL 트리
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=PIidtIBCjEg&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=1가장 오래된 균형이진탐색트리 중 하나 (19
11.9-2. Red-Black 트리
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=PIidtIBCjEg&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=1 Red-Black 트리 가장 유명하고 많이 사용
12.10. 그래프(Graph)
본 포스팅은 아래의 출처를 참고하여 정리한 것입니다. https://www.youtube.com/watch?v=PIidtIBCjEg&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=1 그래프(Graph) 정의 가장 복잡한(일반적인)