트리(Tree) 자료구조의 기본 개념과 활용
자료구조는 프로그램의 효율성과 직결되는 중요한 요소입니다. 다양한 자료구조 중에서도 트리(Tree)는 계층적 데이터를 효과적으로 표현하는 비선형 자료구조의 대표적인 예시입니다. 특히 웹 프론트엔드 개발에서 자주 접하는 DOM(Document Object Model)이 트리의 한 형태로 구현되어 있어, 트리에 대한 이해는 웹 개발자에게 필수적입니다. 이 글에서는 트리 ...
7월 5일 02:58에 게시됨
정렬된 배열을 이진탐색트리로 변환 및 이진탐색트리 조작 기법
108. 정렬된 배열을 이진 탐색 트리로 변환
재귀적 접근
class Solution {
private:
TreeNode* buildTree(vector<int>& arr, int start, int end) {
if (start > end) return nullptr;
int center = start + (end - start) / 2;
TreeNode* node = new TreeNode(arr[center]);
node->left = buildTree(arr, start, center - 1);
...
6월 3일 16:01에 게시됨