이진탐색트리란? 이진탐색트리는 다음의 조건을 만족하는 이진트리이다. 모든 노드는 각각 유일한 키(key)를 가진다. 루트 노드의 왼쪽 서브 트리는 루트 노드 보다 작은 키 값으로 이루어져 있다. 루트 노드의 오른쪽 서브 트리는 루트 노드 보다 큰 키 값으로 이루어져 있다. 좌우 서브 트리 모두 이진탐색트리이다. 이진트리에 정보가 필요하다면 참고하길 바란다. 2023.11.29 - [자료구조/비선형 자료구조(Non-Linear)] - [자료구조] 이진트리(Binary-Tree)란? [자료구조] 이진트리(Binary-Tree)란? 이진트리란? 각 노드가 최대 2개의 자식을 갖는 트리이다. 하나의 노드의 자식이 3개 이상은 이진트리로 볼 수 없다. 이진트리의 특징 각 노드는 최대 2개의 자식을 가질 수 있으며..
