이진 검색 트리에서 여러 개의 중복 값을 가장 효율적으로 찾는 방법

균형을 적용한 후 왼쪽 하위 트리 또는 오른쪽 하위 트리에 중복 값을 추가 할 수있는 경우 이진 검색 트리에 여러 개의 중복 값을 모두 찾는 알고리즘을 작성하려면 어떻게해야합니까? 트리 알고리즘을 언밸런스 트리에 적용할까요?이진 검색 트리에서 여러 개의 중복 값을 가장 효율적으로 찾는 방법

출처

2017-11-12 Connor

당신은 지금까지 어떤 시도를 했습니까? –

"다중 중복 값"이란 무엇입니까? "이진 검색 트리"는 어떻게 표현되며 반환 값에 어떤 형식이 필요합니까? "균형 트리 알고리즘"이란 무엇입니까? – ruakh

일반적으로 트리 검색에서 원하는 요소를 찾으면 중지합니다. 이 경우 값이 일치하면 재귀가 계속 진행됩니다. 발견 된 노드를 리턴하는 대신 재귀 호출에 누적 된 계수를 리턴합니다.

출처

2017-11-12 12:12:05

이진 검색 트리에서 여러 개의 중복 값을 가장 효율적으로 찾는 방법

답변

관련 문제