Data Structure – Segment Tree (Range Sum & Range Max)
세그먼트 트리(Sement Tree) 특정 구간 내 데이터에 대한 연산을 빠르게 구할 수 있는 트리(연산: 합, 최댓값, 최솟값 등) 세그먼트 트리의 잎 노드: […]
Tag: 트리
Git – 브랜치(Branch) 다루기
본 포스팅은 Git – 커밋(Commit) 다루기와 이어집니다! 이번에는 브랜치에 대해 알아 보겠습니다! 브랜치의 개념 현재 필자의 커밋 히스토리는 아래와 같습니다.(이전의 포스팅과는 살짝 다르지만 […]
Data Structure – Heap (Algorithm)
힙(Heap) 각 노드에 저장되어 있는 값이 자식 노드에 저장되어 있는 값보다 크거나 같은 완전 이진 트리 (최대 힙)각 노드에 저장되어 있는 값이 […]
Data Structure – AVL Tree (Insert Function)
AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]
Data Structure – Stack & Tree Calculator (트리의 응용)
사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]