avl-tree

0зной

1ответ

Как найти повторяющиеся значения в дереве AVL

private static void duplicate(AVLNode bTree) { if(bTree != null) { if(bTree.left == bTree.right) { duplicateNum += bTree.value + " "; } } } Я пытаюсь напи

java avl-tree 2015-04-26

---

1зной

1ответ

AVL Tree Rotation's

Просто быстрый вопрос об деревьях avl. Если бы я это дерево: 27 /\ 9 50 /\ 2 15 \ 21 Почему балансировать на этот ответ ?: 15 /\ 9 27 //\ 2 21 50 Вместо этого (или оба

tree avl-tree 2015-04-27

---

0зной

1ответ

AVL tree perfect balancing issue

Мне интересно, есть ли фундаментальная проблема для повторного балансировки дерева AVL. Согласно нескольким учебным пособиям, для вставки AVL, максимум 2 вращается, он может быть сбалансирован. Однако

avl-tree tree-balancing 2015-04-28

---

-2зной

3ответ

как получить высоту AVL дерева в Java

я попробовал эту функцию private int height(AVLNode t) { return t == null ? -1 : t.height; } я не знаю, что этот метод действительно может кто-нибудь объяснить это?

java avl-tree 2015-04-30

---

1зной

1ответ

Лучший тип дерева для реализации словаря

Я должен использовать общий словарь с использованием Java, который позволит эффективно использовать O (logN) или лучше вставлять, удалять и произвольный доступ. Вопрос: какой тип дерева даст мне лучше

java dictionary tree binary-tree avl-tree 2015-05-06

---

0зной

1ответ

Рядом идеальное самобалансированное двоичное дерево поиска?

Я понимаю, что AVL и Red Black являются реализациями балансировки деревьев. Но мне любопытно, как сложно было бы создать практически максимально возможное самобалансирующееся дерево. До такой степени,

binary-tree avl-tree red-black-tree 2015-05-13

---

0зной

1ответ

Вставить значения в AVL Tree

Я написал реализацию AVL Tree в C. У меня есть другие функции, но ошибка отображается, когда я пытаюсь вставить некоторые значения. Вот мой код функции вставки, вращения и основной. Я использую RR, LL

c avl-tree 2015-05-13

---

1зной

2ответ

ошибка C2661: «узел :: узел»: не перегруженная функция принимает 3 аргумента

Это является AVL Tree C++ программа и имеет следующие ресурсы: "TreeNode.h" "AVLTree.h" "AVLTree.cpp" "Main.cpp" Я добавил «TreeNode.cpp» и принял функция «узел :: узел» от «AVLTree.cpp» и помест

c++ visual-studio-2013 avl-tree 2015-05-17

---

2зной

2ответ

errorC2512 и ошибка C2955 с использованием шаблона C++

#include<iostream> #include<cstdio> #include<sstream> #include<algorithm> #define pow2(n) (1 << (n)) using namespace std; template<class T> struct avl_node { T data; struct avl_node

c++ templates avl-tree 2015-05-18

---