AVL Tree를 과제로하고 있습니다. 나무 높이를 높이는 데 문제가 있습니다. 내 코드에 문제가 있습니다. 높이 메서드를 제외하고 모든 메서드가 제대로 작동합니다. getHeight()를 호출하면 다음과 같이 표시됩니다. 0 (6) 또는 6이되어야합니다. 어디서 잘못했는지 찾을 수 없습니다. insert()에서 class AVLNode<K extends
AVL 트리를 구현하려고하지만 트리를 인쇄 할 때 아무것도 수행하지 않습니다. 왼쪽 및 오른쪽 회전 구현에 문제가 있다고 생각합니다. 두 변수 "old"와 "new"사이에서 회전 된 값을 쉽게 전송할 수 있습니다. 이 코드에서 private void rotateLeft(ref Node<T> tree)
{
if (tree.Right.
AVL 트리를 만들려고하지만 노드에 문제가있는 것 같습니다. 나는 새로운 노드를 만들려고 노력하고 그것은 새로운 노드에주고 있던 다른 노드의 모든 값을 변경합니다. //Tree.java 수입 java.io 패키지 : //AVL.java
import java.util.*;
import java.io.*;
public class AVL{
sta
AVL 삽입 기능을 코딩하고 있습니다. 새 노드를 삽입 할 때 균형이 깨지는 노드를 어떻게 식별 할 수 있습니까? 어떤 노드의 균형 요소를 계산하는 방법을 알고 있습니다. 그러나 노드를 리프로 추가하면 균형이 깨지는 조상 노드에 대해 어떻게 알 수 있습니까? 그래서 나는 그것에 회전을 적용 할 수 있습니다. 기대해 줘서 고마워. 당신이 (내 경우에는 왼쪽
나는 순회 (traversal)가 O (n) 시간에 돌아갈 것이라고 생각하고 있습니다. 그보다 나은 점은 logn 시간에 뭔가를 실행하는 것입니다. 그러나 적어도 n 번 실행해야한다는 것을 고려하면 어떻게 될지 모르겠습니다. O (n)은 여기서 할 수있는 마지막 시간입니까?
Avl 트리에 삽입 방법을 사용하려고했지만 내 노드의 구조와 순서가 잘못되었습니다. 내가 어디로 잘못 가고 있는지 찾는 데 어려움을 겪고 있습니다. 여기 도움의 모든 종류의 템플릿 void AvL<T>::insert(string val, T k)
{
if (head == NULL) {
head = new AvLNode<T>(val, k)
스칼라 2.10.x에서 사용해야하는 표준 밸런스 이진 검색 트리 구현은 무엇입니까? 나는 주위를 둘러 보는데 AVLTree이 제거되었고 RedBlack은 (는) 메시지로 대체됩니다 ((Since version 2.10.0) use TreeMap or TreeSet instead). 그러나 TreeMap 및 TreeSet은 필요한 기능을 제공하지 않으므로 트