Описание тега red-black-tree-insertion

Вопросы с тегом
2 ответа

Необычная реализация Java вставки узлов красного / черного дерева

Я пишу программу для класса на Java относительно красных / черных деревьев. Я хорошо понимаю, как они обычно работают, и я должен использовать рекурсивный метод вставки. То, что я обычно использовал бы ниже, соответствует классу узла моего профессор…
23 апр '18 в 23:09
2 ответа

Код вставки Red Black Trees, показывающий ошибку сегментации 11

Это показывает ошибку сегментации 11, когда я ввожу число. Пожалуйста помоги. Я застрял в этом на 2 часа. Я перепробовал много вещей, но не могу пройти через это. Пожалуйста помоги. Может быть, есть проблема с функциями rbInsert или вращения, но я н…
08 дек '16 в 16:49
0 ответов

Особые случаи при вставке RBT,

Я создал RBT с двумя типами ввода, одним типом операции ( N, S, P, U, C, -), и после этого ряда чисел в соответствии с вводом, проблема, с которой я сталкиваюсь, заключается в выполнении теста случаи, моя вставка исправления не работает должным обра…
09 ноя '18 в 15:03
1 ответ

Объясните, почему вставка (и различные случаи) не изменяет высоту черного цвета у красных черных деревьев

красное черное дерево - вставка - дядя з красный Почему черная высота узла γ(гамма, самый верхний узел) не меняется после операции? Я знаю, как объяснить, почему высота черного T1 - T4 одинакова после операции. Но что касается гаммы, я понятия не и…
13 окт '18 в 19:34
0 ответов

Код вставки красно-черного дерева

Я пытаюсь написать реализацию красно-черного дерева для своего собственного обучения, и я смотрю на это уже несколько дней. Может ли кто-нибудь помочь мне выяснить, как я могу заставить дела с двойным вращением работать правильно? Если вы замечаете …
18 июл '17 в 11:42
1 ответ

Задача вставки красно-черного дерева

Я хотел бы спросить, в каком порядке я должен добавить элементы: 1,2,3,4,5,6,7, чтобы дерево было полностью сбалансировано, а дочерние элементы корневого узла были красного цвета.
06 янв '18 в 10:13
1 ответ

Что, если дядя черный, а родитель черный при вставке узла в красное черное дерево?

Я знаю, что есть два случая, когда дядя становится черным в красно-черных деревьях при вставке нового узла. Но во всех случаях родитель красный. если родитель черный, нарушения нет. что мне делать в такой ситуации на красном черном дереве?
07 ноя '17 в 05:11
1 ответ

BST и RBT в худшем случае

Сложность вставки RBT и BST - O(logn). Я реализовал их в Java и дал им много цифр и измерил время в секундах для анализа производительности. Представленные мной цифры показывают, что это O(n). Кто-нибудь может подумать об этом и прокомментировать, п…
13 май '18 в 12:24
1 ответ

Ошибка сегментации (ядро сброшено) во время "коррекции" красно-черного дерева - C

Код выглядит следующим образом: #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <stdbool.h> typedef struct node { unsigned long int val; bool black; struct node* parent; struct node…
22 май '18 в 14:57
1 ответ

Красно-черное дерево неверное преобразование

У меня проблемы с прохождением инициализации красного черного дерева. Всякий раз, когда я компилирую, я получаю следующую ошибку. redBlackTree.h:81:28: error: invalid conversion from ‘long int’ to ‘nodeColor’ [-fpermissive] nodeType<myType> *x…
26 фев '18 в 03:14
1 ответ

Вставка красное черное дерево

Я вставил узел 36 в красное черное дерево, и получилось следующее красное черное дерево: моя проблема в том, как обрабатывать двойной красный в этом особом случае? это случай 2 или 3?
06 ноя '13 в 04:50
0 ответов

Red Black Tree исправление после вставки, необычная реализация

Я работаю над проектом для класса, работающего с красно-черными деревьями, и реализация моего профессора немного странная. Мне удалось получить рекурсивную функцию вставки, с которой у меня были проблемы (см. Этот вопрос: необычная реализация Java в…
24 апр '18 в 19:01
1 ответ

Поведение операции вставки красно-черного дерева для отсортированных значений

Я новичок в структурах данных. Я прошел реализацию алгоритма вставки красно-черного дерева. Я не могу понять, как алгоритм заботится о вставке отсортированных значений. Позвольте мне проиллюстрировать это набором данных [10, 5, 2]. Итак, Initial 10 …
03 ноя '16 в 11:05
1 ответ

Зачем использовать кучу над красно-черным деревом?

Очевидное отличие состоит в том, что красно-черное дерево может поддерживать удаление O(logn) по сравнению с удалением O(n) в куче. Тем не менее, похоже, что все операции для красно-черного дерева выполняются быстрее / равны куче. Итак, мой вопрос: …
21 мар '19 в 05:59
0 ответов

Как исправить 'функцию InorderWalk' для обхода inorder для Red Black Tree?

Я использовал метод вставки красного черного дерева, как описано в CLRS. Все прошло хорошо для Insertion а также Insertion_Fixup пока я не попытался пройти по дереву, используя InorderWalk, который только показал мне листья моего дерева. #include &l…
01 апр '19 в 15:27
2 ответа

Красно-Черное дерево восстанавливает равновесие при вращении дерева

Я реализую красно-черное дерево. В данный момент застрял на севооборотах. Когда я поворачиваюсь и назначаю новых левых / правых детей, я падаю и сгораю. Способ, которым я научился делать левые или правые повороты в двоичном дереве, выглядит примерно…
16 апр '19 в 22:07
0 ответов

Обмен цвета в RedBlack Tree

Я не могу поменять цвет между двумя узлами (Parent_Node и Grand_Parent_Node). Вставка правильная, некорректна только раскраска узлов. На самом деле, все дерево не получает цвет, кроме корневого узла. RedBlack Tree Java-реализация. Взято из GeeksForG…
13 июл '19 в 10:24
1 ответ

Этот алгоритм "исправления" вставки красно-черного дерева является неполным?

Я читаю Введение в алгоритмы, 3-е издание (ISBN-10: 9780262033848), и в нем описан следующий алгоритм "исправления" красно-черного дерева после вставки красного узла. В строке 3 говорится, что для y = установлено значение "правый потомок родителя z"…
05 ноя '19 в 05:24
0 ответов

C++, Red Black Tree, Исправление нарушения цвета после вставки не работает должным образом

Я реализую Red Black Tree на C++, и я застрял на исправлении нарушений цвета после вставки. Кажется, что мои левые и правые вращения работают нормально, но цвета в правых ветвях дерева никогда не фиксируются правильно. Я думаю, что рассмотрел все сл…
21 ноя '19 в 01:23
1 ответ

Что означает частное в контексте возвращаемого значения определения / реализации функции (C++)?

Итак, я просматриваю некоторый код, который я нашел в отношении проекта, над которым я работаю для школы, и я нашел реализацию функции, которая имеет частную до возвращаемого значения, и я надеялся, что кто-то сможет объяснить мне ее цель и использо…
22 ноя '19 в 11:29