Algorithm

Referencehttps://12bme.tistory.com/120https://velog.io/@himinhee/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Lower-bound-Upper-bound-pythonhttps&#x

Upper Bound 는 이분 탐색을 활용한 알고리즘으로 찾고자 하는 값보다 큰 값이 처음 나타나는 위치를 반환하는 메소드입니다.이분 탐색을 활용해야 하므로 집합은 오름차순으로 정렬되어 있다고 가정합니다.(인덱스는 0부터 시작)예시 1Array : 1 3 5 "7" 7

이분 탐색 기반의 알고리즘에서 Lower Bound와 Upper Bound는 각각 특정 기준 값을 기준으로 배열에서 첫 번째로 등장하는 위치를 찾는 알고리즘입니다. 두 알고리즘 모두 이분 탐색을 기반으로 하지만, left와 right 값을 갱신하는 방식에서 차이가 발생

|600트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말합니다. 트리 순회는 노드를 방문하는 순서에 따라 후위순회, 전위순회, 중위순회, 레벨순회로 구분해 볼 수 있습니다.(보통 설명할 때는 이