avl-tree

0зной

1ответ

Функция правого поворота AVL по-прежнему дает старые значения?

Я пишу правой-поворот для дерева AVL. В настоящее время я игнорирую высоту части дерева AVL. Я позабочусь об этом позже. Но просто применяя правый поворот на 5, вы вводите неверные значения. l->data,l

c data-structures struct tree avl-tree 2016-05-22

---

0зной

2ответ

Сегментация Ошибка в проекте AVL Tree Children

#include "tree.h" #include <iostream> #include <fstream> using namespace std; int counter; tree::tree() { root = NULL; } int tree::height(node *temp) { int h = 0; if (temp

c++ tree project avl-tree 2016-06-01

---

0зной

2ответ

Балансировка не-BST

В последнем тесте в курсе «Алгоритмы» у меня возникла задача использовать методы, используемые для балансировки дерева AVL, чтобы сбалансировать некоторое заданное двоичное дерево. Проблема в том, что

data-structures tree binary-tree binary-search-tree avl-tree 2016-06-20

---

1зной

1ответ

Создание дерева AVL из дерева двоичного поиска

Мне нужно предложить алгоритм, который берет BST (двоичное дерево поиска), T1, который имеет ключи 2^(n + 1) - 1 и создает дерево AVL с одинаковыми ключами. Алгоритм должен быть эффективным с точки зр

algorithm data-structures time-complexity binary-search-tree avl-tree 2016-07-04

---

2зной

2ответ

Вставка AVL Tree без рекурсии C++

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

c++ binary-tree binary-search-tree avl-tree 2016-08-25

---

0зной

1ответ

Право на поворот AVL дает проблемы?

Я пишу правой-поворот для дерева AVL. Но это дает Runtime error.Currently, я игнорирую высоту части дерева AVL. Я позабочусь об этом позже. Но просто применяя правый поворот на 5, вы получаете проблем

c data-structures tree avl-tree 2016-05-22

---