병합,하지만 내가 생각할 수있는 최선의 복잡성은 다른 트라이의 값의 가져 오기 목록입니다 O (N), n은 트라이의 노드 수입니다. 목록에서 모든 값을 삽입합니다. 대상 트라이 : n * O (m), m은 키의 길이입니다. 최악의 경우 키의 크기는 n이며 병합 O (n^2)의 복잡성은 아닙니다.)? 더 좋은 방법이 있습니까?
"기수 나무"의 만장일치 정의를 찾기가 어렵지만 대부분의 허용 된 기수 나무 정의는 압축 된 접두어 트리임을 나타냅니다. 내가 이해하기 위해 고심하는 것은이 경우 "기수"라는 용어의 중요성입니다. 컴팩트 접두어 트리의 이름이 이렇게 (즉, 기수 트리) 왜 압축되지 않은 것이 아닌지 기수 트리? 위키이 응답 할 수