Study/Data Structure9 [자료구조] 그래프(Graph) - 인접 행렬(Adjacent Matrix), 인접 리스트(Adjacent List), 깊이 우선 탐색(Depth First Search: DFS), 너비 우선 탐색(Breadth First Search: BFS) 선형 리스트란? [자료구조] 선형 리스트 (Linear List) ● 선형 리스트 (Linear List) - 데이터를 논리적인 순서대로 메모리에 연속하여 저장하는 구현하는 방식 - 데이터의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조다. - 배열 toward-the-future.tistory.com 연결 리스트란? [자료구조] 연결 리스트 (Linked List) ● 연결 리스트 (Linked List) - 각 데이터에 저장되어 있는 다음 데이터의 주소에 의해 연결되는 방식 - 데이터의 물리적인 순서와 상관없이 포인터를 사용하여 논리적인 순서대로 연결하는 구조다 toward-the-future.tistory.com 스택이란? [자료구조] 스택(Stack) 선형 리스트란? [자료구조.. 2021. 7. 5. [자료구조] 힙(Heap)과 우선순위 큐(Priority Queue) 큐란? [자료구조] 큐(Queue) - 선형 큐(Linear Queue), 원형 큐(Circular Queue), 연결 큐(Linked List Queue), 데크(Double-E 선형 리스트란? [자료구조] 선형 리스트 (Linear List) ● 선형 리스트 (Linear List) - 데이터를 논리적인 순서대로 메모리에 연속하여 저장하는 구현하는 방식 - 데이터의 논리적인 순서와 기억 장소에 toward-the-future.tistory.com 트리란? [자료구조] 트리(Tree) - 이진 트리(Binary Tree), 트리 순회(Tree Traverse), 이진 탐색 트리(Binary Search Tree) 선형 리스트란? [자료구조] 선형 리스트 (Linear List) ● 선형 리스트 (Lin.. 2021. 7. 5. [자료 구조] 2. 트리(Tree) - 이진 탐색 트리(Binary Search Tree), 균형 이진 탐색 트리(Balanced Binary Search Tree, AVL 트리) 트리란? [자료구조] 1. 트리(Tree) - 이진 트리(Binary Tree), 트리 순회(Tree Traverse) 선형 리스트란? [자료구조] 선형 리스트 (Linear List) ● 선형 리스트 (Linear List) - 데이터를 논리적인 순서대로 메모리에 연속하여 저장하는 구현하는 방식 - 데이터의 논리적인 순서와 기억 장소에 toward-the-future.tistory.com ● 이진 탐색 트리 (Binary Search Tree) - 이진 트리를 탐색용 자료구조로 사용하기 위해 원소 크기에 따라 노드 위치를 정의한 것이다. - 중위 순회를 통해 원소의 키 값을 오름차순으로 얻을 수 있다. ○ 조건 - 모든 원소는 서로 다른 유일한 키를 갖는다. - 모든 왼쪽 자식들은 부모보다 키 값이 작.. 2021. 7. 1. [자료구조] 1. 트리(Tree) - 이진 트리(Binary Tree), 트리 순회(Tree Traverse) 선형 리스트란? [자료구조] 선형 리스트 (Linear List) ● 선형 리스트 (Linear List) - 데이터를 논리적인 순서대로 메모리에 연속하여 저장하는 구현하는 방식 - 데이터의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조다. - 배열 toward-the-future.tistory.com 연결 리스트란? [자료구조] 연결 리스트 (Linked List) ● 연결 리스트 (Linked List) - 각 데이터에 저장되어 있는 다음 데이터의 주소에 의해 연결되는 방식 - 데이터의 물리적인 순서와 상관없이 포인터를 사용하여 논리적인 순서대로 연결하는 구조다 toward-the-future.tistory.com ● 트리 (Tree) - 원소들 간에 1 : n 관계를 가지는 비선.. 2021. 7. 1. 이전 1 2 3 다음
