Data Structure Archives - Page 2 of 4

Data Structure – Union-Find (경로압축 및 가중법칙)

Union-Find (유니온 파인드) Union: 원소 x가 속한 부분 집합과 원소 y가 속한 부분 집합의 합집합을 구한다.Find: 원소 x가 속한 부분 집합을 찾는다. […]

BFS (너비 우선 탐색) 먼저 v를 방문한 후, v에 인접한 정점을 차례로 방문한다. 다음으로 두 번째 방문한 정점과 인접한 정점을 방문하고, 이후 세 […]

DFS (깊이 우선 탐색) 먼저 v를 방문한 다음 v에 인접한 정점 중에 아직 방문하지 않은 정점 w를 찾아서 w에 대한 DFS를 재귀적으로 […]

연결리스트를 통한 희소행렬 표현 희소행렬(Sparse matrix)이 다음 그림과 같이 연결리스트를 이용하여 표현되어 있다.각 노드는 row,col,val 필드를 가지는데 각각 행 번호, 열 번호, […]

AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]

이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]

사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]

쓰레드 이진트리 (중위 순회) 스레드: 오른쪽 자식이 없으면서 마지막 순회할 노드가 아닌 노드 < 왼쪽은 이미 처리되서 순회할 필요가 없으므로 위같이 정의한다 […]

Union Array Tree Calculate

3 * 2 + 30 / 6을 트리로 구현하며 트리를 이해한다