tree-balancing

0зной

1ответ

Сбалансированное двоичное дерево поиска из дважды связанного списка

Я пытаюсь написать эту функцию, которая принимает в doublelyLinkedList и создает сбалансированное двоичное дерево поиска на месте. TreeNode.left эквивалентен предыдущему указателю, а TreeNode.right -

1зной

1ответ

Java BinaryTree: Как сбалансировать дерево в методе вставки?

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

1зной

1ответ

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

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

0зной

1ответ

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

У меня средний день во вторник, и у меня проблемы с пониманием красных черных деревьев. Как я знаю, что дерево сбалансировано? Я знаю, что это имеет какое-то отношение к правильному количеству черных

8зной

1ответ

как найти все возможные решения для формулы, например, 100 * 7-8 * 3 + 7? (8 из 10 кошек имеет решатель обратного отсчета)

, так что я решил написать простую программу, которая может решить 8 из 10 кошек. Обратный отсчет number puzzle, ссылка - это форма обратного отсчета, но те же правила. поэтому моя программа просто пр

0зной

1ответ

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

Это последовательность 20,10,5,30,40,57,3,2,4,35,25,18,52,37 У меня есть попробовал это, создав каждый новый вставленный узел в качестве корня, но он не работает. Может ли кто-нибудь дать мне пошагово

0зной

1ответ

баланс AVL дерево до или после удаления узла?

Это упражнение просит ученика удалить узел из дерева AVL. В этом случае это требует некоторой балансировки, так как разница между самой глубокой и неглубокой глубиной составляет> 1. Но следует ли бала

0зной

2ответ

Binary Search Tree balance

Я работаю над BST, который будет балансировать узлы в соответствии с их хитами и их элементами, где хитом является атрибут, который увеличивается, когда узел найден с помощью find(), содержит() и т. Д

0зной

1ответ

C++ сбалансированное дерево/порядок вызова в рекурсивной функции

Я пишу реализацию дерева CART на данный момент, которое является двоичным деревом, используемым в машинных процессах. Обучается рекурсивно набросал в следующем коде: struct Node { Node * parent;