tree-balancing

    0

    1답변

    클래스 할당을 위해 배열에 값을 순서대로 저장하고이 값을 사용하여 이진 검색 트리의 균형을 유지할 수있는 제공된 BinarySearchTree 클래스에 메서드를 추가해야합니다 새로운 나무를 만드십시오. 그러나 메서드를 실행하려고하면 nullPointerException이 발생합니다. 어떻게하면 바이너리 검색 트리의 적절한 균형을 유지할 수있는 방법을 바꿀

    1

    2답변

    자체 균형 트리 (현재는 AVL 트리이지만 다른 트리로 대체 될 수 있음)를 사용합니다. 특정 작업 만 수행되는 별개의 기간이 있음을 확인했습니다. 대용량 삭제 또는 삽입 배치는 대부분 불변 검색 트리 인 반면 거의 실행되지 않습니다. 배치의 끝으로 재조정을 연기하면 성능이 향상됩니까?

    0

    2답변

    AVL 트리의 균형을 잡는 방법을 이해하는 데 어려움을 겪고 있습니다. 예를 들어, 나는 회전 물건을 이해하지만, 나는 노드 높이의 균형 계수를 찾는 방법을 알아낼 수 없습니다 : http://i.imgur.com/yh5zNIl.png 사람이 우리가 실제로 각 노드에 대한 균형 계수를 찾는 방법 나에게 설명 할 수 ? [왼쪽 하위 트리] - (오른쪽 하위

    0

    1답변

    나는 largish 프로젝트에서 사용될 AVL 밸런싱 된 이진 트리에 삽입을 구현하는 코드를 가지고 놀아왔다. 나는 그것이 정확하다는 확신을 가질 필요가 있기 때문에 단순성 때문에 빨간 검정색과 다른 밸런싱 방식 대신에 AVL을 선택했습니다. 내 테스트 코드는 정상적으로 작동하지만 가변 균형 한계/허용 오차를 사용할 수 있다고 생각하게되었습니다. AVL의

    0

    1답변

    다음과 같은 이론적 인 문제가 있습니다. 3 차원 공간에서 입방 n의 양을가집니다. 좌표계에 정렬되어 하나의 직육면체를 점 (x, y, z)과 치수 (dimX, dimY, dimZ)를 통해 설명 할 수 있습니다. 새로 삽입 된 큐 보이드가 기존 (충돌 감지) 중 하나와 인터 섹킹 하는지를 확인할 수있는 방식으로 이러한 큐브 로이드를 구성하려고합니다. 이렇게

    0

    1답변

    이 개념을 이해하는 데 어려움을 겪고 있습니다. 검은 색 노드가 균형을 잡으면 주어진 RB 불균형은 트리 전체를 고려하면 가질 수있는 최대 불균형은 무엇입니까? 위키 인용

    0

    1답변

    BST와 2 개의 대기열이 있습니다. 삽입과 삭제가 가능한 가장 짧은 시간에 가능하도록하기 위해서 나는 매번 나무를 균형 잡을 필요가 있습니다. 이를 위해 나는 DSW 알고리즘을 사용한다. 나는 이것을 모두 구현했으며 모두 훌륭하게 작동합니다. 내 문제는 내가 나무를 균형을 유지하는 가장 좋은시기가 언제인지 모르겠다. 나는 이것과 모든 종류의 정보에 대한

    0

    1답변

    예를 들어, 값 10, 9 ... 1의 노드가 단일 왼쪽 분기에서 내림차순으로 정렬 된 경우 트리에서 균형 잡힌 AVL 트리를 만들기 위해 어떻게 회전을 수행 할 수 있습니까? 나는 하나의 올바른 회전을 반복 할 생각 이었지만 누군가가 여기에 일련의 단계를 보여줄 수 있습니까?

    0

    1답변

    이 연습에서는 학생에게 AVL 트리에서 노드를 삭제하도록 요청합니다. 이 경우 가장 깊은 깊이와 가장 얕은 깊이의 차이가 1보다 커지므로 균형을 잡아야합니다. 그러나 삭제 전후에 균형이 이루어져야합니까? 또는 그것은 중요하지 않습니까? image of AVL tree in question

    0

    2답변

    히트는 find(), contains() 등을 사용하여 노드를 찾을 때 증가하는 특성 인 히트 및 해당 요소에 따라 노드의 균형을 조정하는 BST에서 작업하고 있습니다. 트리의 루트는 적중 횟수가 가장 많은 노드입니다. 내 코드는 모두 괜찮 았지만 균형을 맞추는 방법은 제외하고 균형을 조정합니다. 수정 된 AVL Tree rotate 메서드 (https:/