변수의 기록

이진 탐색 트리 (Binary Search Tree, BST)1. 개념이진 탐색 트리(Binary Search Tree, BST)는이진 트리의 일종으로, 다음의 조건을 만족하는 트리 구조를 말한다.모든 노드의 왼쪽 서브트리: 현재 노드의 값보다 작은 값을 가진 노드들로 구성모든 노드의 오른쪽 서브트리: 현재 노드의 값보다 큰 값을 가진 노드들로 구성이러한 규칙 덕분에 탐색(search), 삽입(insert), **삭제(delete)**를 효율적으로 수행할 수 있다. 2. 이진 탐색 트리 순회 방법 (Traversal)트리의 모든 노드를 방문하는 방법을 **트리 순회(Tree Traversal)**라고 한다.이진 탐색 트리에서는 주로 다음 세 가지 순회 방법을 사용한다.(1) 중위 순회 (In-order..

트리(Tree) 기본 구조와 핵심 개념 정리1. 트리(Tree)란 무엇인가?트리는 **노드(Node)**들의 집합으로 구성된 비선형 자료구조이다.각 노드는 하나의 값(value)과 여러 개의 자식 노드(child nodes)에 대한 **레퍼런스(참조)**를 가진다.트리의 특징루트(Root): 최상단에 위치한 하나의 노드사이클 없음: 어떤 경로로도 다시 자신에게 돌아올 수 없다.부모-자식 관계: 각 자식 노드는 오직 하나의 부모 노드만 가진다.계층적 구조: 데이터가 순차적으로가 아닌 계층적으로 저장된다.재귀적 성질: 각 노드 자체가 또 다른 서브트리(subtree)를 구성할 수 있다.2. 트리 기본 용어 정리 용어 설명간선(Edge)노드와 노드를 연결하는 선. 구현 관점에서는 레퍼런스(포인터) 의미.루트..