binary-search-tree

    0

    1답변

    나는 이것을 이해하려고 오랜 시간을 보내고 있습니다. 내가 본 모든 곳에서 실제로 목록에서 비 반복적으로 (실제로 이해할 수있는 부분을) 통과하는 방법에 대한 설명으로 만 실행되는 것처럼 보입니다. 거기에 아무도 밖으로 망치질 수있는 정확히 처음에 목록을 통해 갈 수있는 노드 클래스에서 플래그를 수 있도록 실제 선행/후임 노드를 찾으십시오? 간단한 바이너리

    2

    3답변

    bst는 중복 된 항목에 대처할 수 있어야합니다. 과도한 양의 코드를 필요로하지 않는 방법에 대한 전략을 가진 사람이 있습니까? 필자는 일관되게 오른쪽에 중복을 추가한다고 생각했지만 그때는 bst 순서가 엉망이되었습니다. 예를 들어 복제물에 두 명의 자녀가 있고 두 명의 자녀가있는 경우 어떻게됩니까? 복제물을 삽입하는 것은 쉽지만 대체 된 노드로 수행해야

    2

    2답변

    아무도 내 레일 config.time_zone에 대한 BST를 사용할 수있는 방법을 알고 config/environment.rb 파일? 내가 UTC로 남아있는 그리고 난이 (X 달의> 지난 일요일 + 1 시간) 을 존중 시간 클래스를 확장 한 후 지원하는 시간대의 목록에 BST를 추가 생각하고있어 순간 지원되는 시간대 목록은 어디에서 찾을 수 있습니까? 주

    0

    6답변

    노드 (루트)에서 자식을 어떻게 제거하겠습니까? 내가 전화를 걸 수 없기 때문에, 아이를 무효로 만들면 그 아이의 아이들이 위로 올라갈 것입니까? 마찬가지로, 난 그냥 null로 초기화할까요 ?? 아니면 내가 그 아이의 아이를 가리키고 있습니까? 기존의 이진 검색 트리에서

    1

    2답변

    나는 hw 질문이 ... 나는 이진 검색 트리에 대한 제거 방법을 써야만하는데, 지금까지 내가 가지고있는 것은 아래에있다. 그러나 나는 내 제거 방법과 관련된 많은 오류를 계속 갖고있다. 그리고 나는 왜 ... 누군가 내 코드를 점검 할 수 있는지를 확신하지 못한다. 고맙습니다. 나는 또한 find 메소드를 만들려고했지만 그걸로 몇 가지 문제가 있습니다 .

    23

    6답변

    BST 속성을 유지하는 두 개의 이진 검색 트리를 병합하는 방법은 무엇입니까? 우리가 나무에서 각 요소를 가지고 다른에 삽입하기로 결정하는 경우,이 방법의 복잡성은 n1 우리가 갈라 한 트리의 노드의 수 (예를 들어 T1를)입니다 O(n1 * log(n2)) 될 것 , n2은 다른 트리의 노드 수입니다 (예 : T2). 이 작업 후 하나의 BST 만 n1

    1

    3답변

    나는 종류의 나를 혼란이 숙제에서 일하고 있어요 ... 나는 다음과 같은 BinarySearchTree 클래스를 제공하고 import java.util.NoSuchElementException; /** * * @param <T> The type of data stored in the nodes of the tree, must implement Com

    0

    2답변

    내 BST에 조금만 더 도움이 필요합니다. 이것은 내 BST를 삽입 할 때 모습입니다 : R은, L은, J, R --Root at Index 0 /\ L @ Index1 L NULL /\ J @ Index3 J NULL /\ G @ Index7 G NULL G이 여기 일이