동일 값 요소 삽입하기

현재 이진 탐색 트리를 연구 중이고 루트와 같은 값을 가진 요소를 삽입하려고하면 어떻게해야할까요? 어디로 간다?동일 값 요소 삽입하기

2012-02-21 Programatt

나무의 설계자가 결정합니다. 오류를 반환 할 수 있습니다. 기존 값보다 작은 비트처럼 추가 할 수 있습니다. 기존 개체를 대신 할 특별한 "다중 항목"개체를 가질 수 있습니다. 그것은 나무의 용도에 따라 다릅니다. 좋은 답변으로 –

관련 [질문] (http://stackoverflow.com/q/300935/503900). – bigstones

BST의 정의는 순서가있는 집합이므로 중복을 삽입 할 수 없습니다. 이는 일반적으로 BST 상단에 더 복잡한 구조가 구축되어 있기 때문입니다. 원하는 동작에 따라 중복을 삽입하면 예외가 발생하거나 오류가 발생하거나 무시됩니다.

그러나 비교 함수에 따라 왼쪽 또는 오른쪽 하위 트리에 중복 된 내용을 저장할 수 있지만 통과 및 삽입면을 일관되게 유지해야합니다.

2012-02-21 20:43:40 Unknown1987

대단히 감사합니다. – Programatt

답변