avl-tree

    1열

    1답변

    AVL 트리 및 그 높이 정보 - 우리의 읽기 스크립트에 실수가 있습니까?

    나는 시험을 배운다. 나는 우리 스크립트도 배우기 위해 사용한다. 모든 단계에 동의하지만 빨간색 원은 이해할 수 없습니다.) 나는 당신을 위해 그것을 읽게합니다.) 나무 뿌리 균형 -1가 있기 때문에. 이것이 어떻게 정확 할 수 있습니까? 루트 10의 왼쪽 서브 트리의 균형이 총에 우리가 -4+2 = -2 = unbalanced after insertion
    algorithm data-structures tree binary-tree avl-tree 2017-09-07

    2열

    1답변

    파이썬에서 트리의 노드에리스트를 어떻게 추가 할 수 있습니까?

    내 AVL 트리의 노드 내부에 목록을 만들려고합니다. 함수를 사용해 보았습니다. 누군가 가져올 라이브러리 나 아이디어가 있습니까? #import random, math import re outputdebug = False def debug(msg): if outputdebug: print msg class Node():
    python list avl-tree 2017-11-07

    1열

    1답변

    임의 이진 검색 트리를 다시 조정하는 방법

    다음과 같은 상황이 있습니다. 수십 개의 스레드가 액세스 할 수있는 균형 이진 검색 트리가 있습니다. 그래서 노드를 삽입하거나 삭제해야 할 때, 동시성 때문에 전체 트리를 잠그고 싶지 않습니다. 시간이 흐르면 ​​다시 균형이 잡히지 않습니다. 트리가 너무 바빠서 사용하지 않을 때 마침내 잠금을 해제하고 균형을 다시 잡을 기회를 얻습니다. 어떻게해야합니까?
    data-structures tree binary-search-tree avl-tree 2017-09-19

    0열

    5답변

    AVL 트리 Ostream 연산자 C++

    일정은 ostream 연산자를 사용하여 AVL 트리의 내용을 인쇄하는 것입니다. 내용을 특정 형식으로 인쇄해야합니다. 트리는 템플릿을 사용하여 구현됩니다. 간단한 주요 구현. AVLTree<int, float> tree; for(int i = 0; i < 10; i++) tree.insert(i, i+0.1); cout << tree; os
    c++ templates recursion avl-tree ostream 2017-12-28

    0열

    1답변

    AVL 트리 회전 관련 문제

    삽입을 위해 AVL 트리에서 작업 해 왔습니다. 인서트는 제대로 작동하지만 시도한 모든 회전은 제대로 작동하지 않습니다. 내 밸런싱을위한 다른 위치를 시도해 왔고 각 삽입 후에 회전하여 시도 할 수도 있지만 작동 여부를 확인하기 위해 로테이션을 시도하지는 않습니다. 왜 내 로테이션이 효과가 없는지에 대한 도움은 크게 감사 할 것입니다. 헤더 : #ifnde
    c++ rotation avl-tree 2017-11-19

    0열

    1답변

    C++ AVL 이진 트리 회전 및 트리 삭제와 관련된 문제

    AVL 이진 트리 구현을하고 있으며 회전 및 삭제 기능을 제외한 대부분의 코드가 작동합니다. 다른 구현 방법을 시도했지만 여전히 잘못하고있는 것을 파악할 수 없습니다. 누구든지 솔루션을 통해 나를 도울 수 있다면 크게 감사하겠습니다. 내가 균형 조정 기능을 주석 처리하면 코드가 필요에 따라 작동하고 가져온 텍스트 파일의 모든 단어를 삽입하지만 코드가 부 풀
    c++ binary-tree avl-tree 2017-11-20

    2열

    1답변

    AVL 트리의 PreOrder 순회를 감안할 때. 이 나무는 독창적입니까?

    클래스 용 AVL 트리로 작업하고 있습니다. 해당 해시를 만들기 위해 주어진 트리를 해시로 식별해야합니다. 트리의 모든 요소를 ​​선행 순례로 찾은 다음 해당 요소의 해시를 연결하여 해시를 작성하려고합니다. 먼저 동일한 사전 주문 문자열에 대해 반복 AVL 트리가 없는지 확인하고 싶습니다. 내가 반례를 발견하지는 못했지만 그것에 대해 너무 확신하지 못합니다
    algorithm data-structures hash avl-tree preorder 2017-10-12

    0열

    1답변

    내가 나무의 노드의 표현을위한 코드를 다음 한 노드 클래스

    비어 있습니다 작품)이 내게 NullPointerException 줄 것이다. \ 사용자 \ mehrz \의 AppData \ 로컬 \ 스레드의 주요 {... Node test2_2 = new Node(new Map<> (5, 2)); System.out.println("Object left child is: " + test2_2.getLeftChild
    java nullpointerexception tree avl-tree 2017-12-01

    0열

    2답변

    포인터가 nullptr을 가리키는 경우 C++을 번호로 바꿀 수 있습니까?

    안녕 얘들 아, 나는 C++에 관한 몇 가지 문제를 겪었다. 사실 그것은 언어 기능의 문제가 아닙니다. 그렇지 않으면 코딩 스타일의 종류와 관련됩니다. 좋습니다. 요점을 알려 드리겠습니다. AVL 트리를 작성하려고 시도하고 균형 계수, 을 계산하고 규칙에 따라 노드가없는 하위 트리 (그냥 빈 트리) 의 높이를 -1으로 처리해야합니다. 그래, 모든 게 잘되고
    c++ avl-tree 2017-12-05

    0열

    1답변

    C# (AVL 트리 노드)에서 C로 클래스 변환

    나는 C#에서 기능적 비 재귀 AVL 트리를 만들었습니다. 노드는 다음과 같습니다. class AvlNode { public int data; public int balance; public AvlNode left; public AvlNode right; public AvlNode parent; }stati
    c# c class struct avl-tree 2017-10-21
최근 질문