Описание тега tree-balancing

Вопросы с тегом
В контексте структур данных под балансировкой дерева понимается реорганизация узлов в двоичном дереве поиска, чтобы гарантировать, что высота дерева не будет слишком большой.
1 ответ

Черная глубина в красном Черное дерево? Как узнать, сбалансирован ли он?

Во вторник у меня среднесрочный период, и у меня проблемы с пониманием красно-черных деревьев. Как я знаю, что дерево сбалансировано? Я знаю, что это как-то связано с правильным количеством черных узлов и глубиной черного. Но я не совсем понимаю это…
16 май '16 в 01:14
3 ответа

Бинарное дерево поиска на основе балансировки строк (для проверки орфографии)

Обновление: я не могу заставить "Balancing" работать, потому что я не могу заставить "doAVLBalance" распознавать функции-члены "isBalanced()", "isRightHeavy()", "isLeftHeavy". И я не знаю почему! Я попробовал пример Sash (третий ответ) точно, но пол…
02 авг '11 в 04:00
1 ответ

Как создать восходящее дерево сплайнов из следующей последовательности

Это последовательность 20,10,5,30,40,57,3,2,4,35,25,18,22,27 Я пробовал сделать каждый новый вставленный узел корневым, но он не работает. Кто-нибудь может дать мне пошаговое объяснение?
26 дек '15 в 14:55
1 ответ

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

Я строю рекурсивный Java-метод для балансировки бинарного дерева поиска (с использованием целых, но разработанного общего типа) с использованием весов в каждом узле. Для моей цели вес узла определяется как количество детей + 1. 2 / \ 1 3 The weight …
26 мар '12 в 07:57
4 ответа

Понимание факторов баланса / высоты узла для вращений AVL

Поэтому мне трудно понять, как сбалансировать AVL-деревья. Я понимаю, что такое вращение, но я не могу понять, как найти коэффициент баланса высот узлов, например: http://i.imgur.com/yh5zNIl.png Может кто-нибудь объяснить мне, как мы на самом деле н…
06 окт '13 в 17:25
0 ответов

Балансировка высоты дерева AVL / ошибка коэффициента балансировки

Хорошо, здесь много кода, но я подумал, что лучше всего, если что-то не сразу проявится в моей логике. Моя проблема начинается с высоты и моего расчетного коэффициента балансировки. Я просмотрел бесчисленное количество алгоритмов дерева AVL и продел…
24 ноя '14 в 00:59
1 ответ

Вычисление коэффициента баланса для дерева AVL с переменными пределами - возможно?

Я играл с кодом для реализации вставки в сбалансированное двоичное дерево AVL, которое будет использоваться в большом проекте. Я выбрал AVL вместо красного черного и других методов балансировки из-за его простоты, так как мне нужно быть уверенным, ч…
25 апр '14 в 11:46
1 ответ

Как самобалансирующееся дерево или структура дерева небольшой высоты помогает создавать эффективные списки и абстрактную структуру данных

Я читаю о дереве AVL, и там я перенаправил на само балансирующее дерево, там я прочитал, что В информатике самообалансированное (или сбалансированное по высоте) дерево двоичного поиска - это любое дерево двоичного поиска на основе узлов, которое авт…
10 апр '18 в 16:13
1 ответ

Где в MQL4 / MQL5-реализации исходного родительского узла дерева C++ AVL возникает проблема?

Я не знаю, где у меня возникла проблема, но я получаю странную ошибку в моей реализации AVL, переведенную на MQL4/MQL5 язык. В случае неудачи я попадаю в рекурсивно указывая на ту же проблему узла или же отдельный узел без какого-либо родителя, таки…
20 ноя '16 в 03:14
1 ответ

Баланс BST дерево вручную

Я выполнил балансировку дерева (bst>avl), запрошенного вручную, и мне интересно, что это было действительно легко, поэтому я не уверен, правильно ли я это сделал. / \ б е3 / \ е1 е2 начальное состояние: "a" является родителем "b" (слева) и "e3" (спр…
06 дек '10 в 05:38
1 ответ

Разница в весе балансирующего дерева и высоте балансирующего дерева

Могут ли некоторые объяснить, в чем разница между балансирующим по дереву весом и балансирующим по высоте деревом? АВЛ - балансирующее дерево
05 май '17 в 09:59
1 ответ

Как сбалансировать дерево с одной веткой?

Если бы у нас были, скажем, узлы со значениями 10, 9 ... 1, расположенные в порядке убывания на одной левой ветви, как мы могли бы выполнить повороты в дереве, чтобы сделать его сбалансированным деревом AVL? Я думал о том, чтобы повторить одиночные …
02 окт '17 в 08:24
1 ответ

Как сбалансировать дерево AVL после удаления листьев?

Вот как я думаю, что это должно быть сделано (после прочтения стр. 652 книги Д. Малика "Структуры данных с использованием C++" 2-й). Мы проходим путь, ведущий к удаленному листу, начиная с его родителя. Для каждого узла P По этому пути мы делаем то,…
12 сен '13 в 15:47
1 ответ

Логическая проверка функции, чтобы найти сбалансированное или несбалансированное дерево

Я читаю книгу по кодированию, и один из вопросов просит написать функцию, которая проверяет, сбалансирована ли высота двоичного дерева или нет. Например, если правое поддерево дерева имеет высоту 4 (что означает, что его глубина равна 4), а левое по…
13 авг '15 в 00:14
2 ответа

Баланс бинарного дерева поиска

Я работаю над BST, который будет уравновешивать узлы в соответствии с их попаданиями и их элементами, где попадание - это атрибут, который увеличивается при обнаружении узла с помощью find(), contains() и т. Д. Корнем дерева является узел с наибольш…
23 окт '16 в 18:49
1 ответ

Амортизированная стоимость для (фиксированного) сбалансированного дерева

Предположим, у меня есть постоянное (когда-то построенное не изменяется) дерево баланса с N узлами, у каждого внутреннего узла есть p дочерних элементов. Очевидно, что худший сценарий доступа к узлу - logp(N). Но как насчет амортизированной стоимост…
12 мар '13 в 00:12
2 ответа

Балансировка дерева AVL

У меня возникли проблемы с вопросом о балансирующем дереве AVL, поскольку мое решение конфликтует с решением из учебника. Я посмотрел на онлайн визуализации деревьев AVL, и они предполагают, что мое правильно. Мой учебник не так? Это дерево: Затем я…
11 июл '17 в 02:35
1 ответ

Расчет баланса узлов дерева AVL по балансам дочерних узлов

Скажем, у меня есть дерево AVL, такое, что его узлы хранят свой собственный коэффициент баланса как одно целое число. Как я могу вычислить коэффициент баланса узла N, если я знаю коэффициент баланса как его левого, так и правого дочернего элемента. …
27 дек '13 в 18:33
0 ответов

Дерево примеров - это Баланс или НЕ

У меня путаница при проверке, является ли данное Дерево Балансом или нет. Чтобы проверить, является ли дерево балансом или нет, мы рассчитываем мод (разница высоты левого поддерева - высота правого поддерева в каждом узле).Давайте рассмотрим пример …
06 апр '16 в 11:07
1 ответ

Сколько ключей может содержаться на уровне листьев в B+ Tree

В моем классе базы данных мой профессор рассказывал об удалении ключей из дерева B+. Если вы видите изображение ниже: Я полностью понял все, кроме одной части, где он сказал, что leaf level узлы могут содержать только 3 ключи максимум. В соответстви…
08 дек '15 в 02:30