자료구조

알고리즘 분석 | 자료구조 | 이진트리 종류 | Full binary | Complete binary

이전 포스팅 알고리즘 분석 | 이진 탐색트리 BST | inorder successor 이진 탐색 트리(BST) BST는 트리 구조를 사용하여 데이터를 저장하고 검색합니다. 각 노드는 하나의 키를 갖고 있으며, 루트 노드부터 시작하여 왼쪽 서브트리는 작은 값의 키를 갖는 노드로, 오른 jelong.tistory.com 이진트리의 개념과 종류 이진트리(Binary Tree)란, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조를 말합니다. 이진트리에서는 각 노드는 하나의 값과, 왼쪽 자식 노드와 오른쪽 자식 노드를 가리키는 포인터를 가지며, 이러한 포인터를 이용해 트리를 탐색할 수 있습니다. 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 이유 때문에, 트리의 높이가 낮아지게 됩니다. ..