알고리즘에서 '이진 탐색 트리(BST, Binary Search Tree)'의 핵심 속성으로 올바른 것은?
보통 freeCodeCamp해설
이진 탐색 트리(BST)는 모든 노드에 대해 왼쪽 자식의 값 < 부모 노드의 값 < 오른쪽 자식의 값이라는 속성을 만족합니다. 이를 통해 검색, 삽입, 삭제를 평균 O(log n)에 수행할 수 있습니다. 불균형 시 최악 O(n)이 되므로 AVL, Red-Black 트리로 균형을 유지합니다.
이진 탐색 트리(BST)는 모든 노드에 대해 왼쪽 자식의 값 < 부모 노드의 값 < 오른쪽 자식의 값이라는 속성을 만족합니다. 이를 통해 검색, 삽입, 삭제를 평균 O(log n)에 수행할 수 있습니다. 불균형 시 최악 O(n)이 되므로 AVL, Red-Black 트리로 균형을 유지합니다.