Binary-Tree – вопросы и ответы

51
голос
1
ответ
Я успешно написал метод для печати значений всех узлов в поддереве, внедренном на данном узле (код, вставленный ниже под меткой "Рабочий код"). Однако этот метод printTree находится в основном клас...
4 часа назад randomUser47534
70
голосов
1
ответ
Я хочу сгладить двоичное дерево, например 2 / \ 1 4 / \ 3 7 для массива типа {2, 1, 4, null, null, 3, 7} Это довольно распространено в моем понимании, возможно даже в каноническом. Я знаю, что если...
7 часов назад Andrew Cheong
52
голоса
1
ответ
У меня есть следующий правильный Java-код, чтобы найти k й элемент in-order в двоичном дереве. private static int count = 0; public static <T> T findkthInOrder(Node<T> root, int k) { co...
8 часов назад user4910881
50
голосов
1
ответ
public void Insert(int value) { if (value < Data) { if (LeftNode == null) { LeftNode = new TreeNode(value); } else { LeftNode.Insert(value); } } else if (value > Data) { if (RightNode == null) {
8 часов назад Desire
-5
голосов
1
ответ
dict = { 'a':'apple', 'b':'ball', 'c':'cat', 'd':'dog' 'e':'elepant', 'f':'fan', 'g':'goat', } Если бы у меня был такой словарь, возможно ли мне преобразовать его в двоичное дерево? я хотел преврат...
9 часов назад kitten.meow
49
голосов
1
ответ
Попытка напечатать содержимое списка массивов, но получить адрес, а не администратор для этой программы обхода порядка. Как распечатать его содержимое, а не адрес кода? public static<T> void ...
10 часов назад gexcen
50
голосов
1
ответ
У вас есть следующий метод вставки для дерева дочернего дочернего дерева справа - кажется, вызывает снова StackOverflowError в строке, которая вызвала addpage в частной версии метода. Может ли кто-...
12 часов назад Matt
69
голосов
1
ответ
У меня есть база данных MySQL, и я сохраняю записи пользователя в структуре таблицы ниже User_mst ------------------- id user_name parent_id left_id right_id position (keyword "left", "right" as st...
12 часов назад aslamdoctor
77
голосов
1
ответ
Я написал код для удаления всех элементов дерева. Нужны предложения для следующих целей: В методе reverseTreeStack можно ли создать проект без использования метода метода стека? Могу ли я создать в...
12 часов назад Manish
132
голоса
1
ответ
Я изучаю лучшие структуры данных для реализации простой временной базы данных с открытым исходным кодом, и в настоящее время я очень люблю использовать Persistent Red-Black деревья для этого. Мои о...
1 день, 3 часа назад Waneck
48
голосов
1
ответ
Мне нужно написать операцию, которая подсчитывает узлы, у которых есть два сына, которые равны друг другу. Я попытался, но я получил ошибку, что не весь путь кода возвращает значение. пожалуйста по...
1 день, 6 часов назад גל אברג'יל
51
голос
1
ответ
У меня есть двоичное дерево public class Node { int value; Node left; Node right; public Node getLeft() { return left; } public Node getRight() { return right; } public String getValue() { return v...
1 день, 7 часов назад Mateusz
99
голосов
1
ответ
Мне нужна функция, которая пересекает бинарное дерево с обходом Эйлера ( вот как это работает ). Конечно, это легко достижимо с помощью рекурсии - я знаю, как это работает. Но теперь я хочу реализо...
1 день, 8 часов назад Phoony
-4
голоса
1
ответ
Учитывая двоичное дерево, я должен посетить, начиная с листьев, чтобы заменить значение каждого узла суммой значений его двух дочерних узлов. Как мне следует использовать визит после заказа? Структ...
1 день, 8 часов назад enzom83
61
голос
1
ответ
Как я могу приписать двоичный код символу на основе их пути в двоичном дереве? Другими словами, словарь. Пример дерева: tree=[['a', 'p'], [[['n', 'u'], 'o'], ' ']] или если вы предпочитаете: tree=[...
1 день, 8 часов назад Big Puncho
85
голосов
1
ответ
Я реализую двоичное дерево для хранения арифметического выражения в C++. Однако у меня есть некоторые проблемы с вставкой узлов в дерево. Я хочу вставить узлы в дерево, проанализируя элемент и адре...
1 день, 8 часов назад Linh
69
голосов
1
ответ
Я пытаюсь написать свой BST в текстовый файл, но некоторые из них не работают. Я хотел бы знать, где я испортился, потому что на данный момент ничего не записывается в файл. Проблема заключается в ...
1 день, 9 часов назад bojack
49
голосов
1
ответ
У меня сбалансированная структура двоичного дерева: Узел 0 на глубине 0 является корнем. Корневой левый дочерний элемент равен 1 а правый дочерний элемент равен 2 и т.д. Пожалуйста, смотрите изобра...
1 день, 9 часов назад Tryer
70
голосов
1
ответ
Если определено дерево: data Tree a = Leaf | Node (Tree a) a (Tree a) deriving (Eq, Show) Я хочу использовать функцию: foldTree :: (b -> a -> b -> b) -> b -> Tree a -> b foldTree ...
1 день, 10 часов назад starter
70
голосов
1
ответ
Мне нужно распечатать (посетить) узлы на одном уровне двоичного дерева. Я не вижу, как это можно сделать, но опять же я не очень разбираюсь в алгоритмах вообще. Я знаю, что в первом прохождении Bre...
1 день, 10 часов назад Para
60
голосов
1
ответ
Я использую язык начинающих со списком сокращений. Я работаю над следующим в течение 3 дней безрезультатно. Мне нужно написать функцию, называемую step, которая потребляет выражение схемы (ex) в фо...
1 день, 10 часов назад dd123
73
голоса
1
ответ
У меня есть код для файла.h и.cpp. Я просто не знаю, как использовать его в основном. Это то, что было дано, и мне нужно написать главное. .h файл: class binary_tree { public: class node; binary_tr...
1 день, 10 часов назад FJam
52
голоса
1
ответ
Решено: кажется, что проблема возникает только с PythonWin. Я запускал все через оболочку python IDLE, и все работало нормально. Должна быть ошибка с PythonWin, а не с самим кодом. Я не могу понять...
1 день, 10 часов назад Jacob J Callahan
50
голосов
1
ответ
Это моя реализация двоичного класса Node: public class BinaryNode{ int element; BinaryNode left; BinaryNode right; BinaryNode(int theElement,BinaryNode lt,BinaryNode rt){ element=theElement; left=l...
1 день, 10 часов назад sam_rox
-5
голосов
1
ответ
У меня есть код для создания двоичного дерева и его рекурсивный вывод. Как преобразовать двоичное дерево в резьбовое дерево и напечатать его итеративно? type PAvl = ^TAvl; TAvl = record key: intege...
1 день, 11 часов назад Alexander Dimov
-8
голосов
1
ответ
метод возвращает наименьшее неотрицательное целое число, которое не содержится в двоичном дереве. Пример: с 0 1 2 3 возврат 4. с 1 2 3 4 return 0. с 0 1 2 5 6 возврат 3. с возвратом 6 1 5 2 3. Слож...
1 день, 11 часов назад MrEnrich
-3
голоса
1
ответ
Я нашел код для двоичного дерева в Java, который: public class Tree { Node root; Node curr; public void addNode(int n){ Node temp=new Node(n); if (root==null){ root=temp; } else{ curr=root; while(c...
1 день, 11 часов назад Little
51
голос
1
ответ
Как мне вернуть кортеж, содержащий количество внутренних узлов и количество листьев? Ниже приводится то, что я получил до сих пор, но, похоже, он работает неправильно. Кроме того, знает ли кто-нибу...
1 день, 12 часов назад muros
62
голоса
1
ответ
Я создаю дерево и изучаю TDD. Я не уверен, как я могу обнаружить корень здесь, добавляя узел. По сути, я хочу создать 1 → 2 → 3. Я думаю, что это будет выглядеть в памяти с моей текущей настройкой....
1 день, 13 часов назад fscore
125
голосов
1
ответ
У меня создалось впечатление, что доступ к данным из под node связанного списка или подобной структуры можно было использовать с помощью операторов стрелок и точек следующим образом: typedef struct...
1 день, 13 часов назад Daniel Nill
-4
голоса
1
ответ
Как я показываю/показываю вывод двоичного дерева обхода, используя Узел (класс), TreeNode (класс) 4 / \ 6 7 / \ / \ 1 3 18 23 Я хочу получить выход, как показано ниже. Но как? номер 4 на линии 0 но...
1 день, 13 часов назад M Abid Majeed
-4
голоса
1
ответ
Я попытался реализовать операцию add в двоичном дереве: use std::cell::RefCell; use std::cmp::PartialOrd; type Link<T> = RefCell<Option<Box<Node<T>>>>; struct Node<...
1 день, 14 часов назад Игорь Корпенко
69
голосов
1
ответ
Я работаю с структурой данных двоичного дерева поиска, чтобы отсортировать серию структур с определениями типов: typedef struct { char c; int index; } data_t; typedef struct node node_t; typedef no...
1 день, 14 часов назад disgruntledperson
59
голосов
1
ответ
У меня есть приложение, для которого требуется структура данных со следующими характеристиками: в порядке обхода в O (n) поиск в O (log n) вставка в O (log n) с пространством O (log n) или менее эф...
1 день, 15 часов назад Thomas
84
голоса
1
ответ
Я пытаюсь заполнить двоичное дерево буквами, которые затем будут использоваться для кодирования последовательности кода Морзе, но я застрял на методе insert(), добавляя букву два или более. Если ко...
1 день, 16 часов назад M_K
86
голосов
1
ответ
У меня есть древовидная структура с node с родительским идентификатором (неограниченные дочерние узлы). Для целей отображения мне нужна эта древовидная структура как двоичное дерево. Как я это дела...
2 дня, 5 часов назад Ryan
97
голосов
1
ответ
Как определяется представление букв Морзе-кода? "E" = "." "T" = "-" Почему это не алфавит? Как и в "А" = ".", "В" = "-", "С" = ".-" и т.д. Я пытаюсь разработать алгоритм для проходящего двоичного д...
2 дня, 8 часов назад Adegoke A
59
голосов
1
ответ
Я в настоящее время реализую двоичное дерево в c. После того, как код будет работать для вставки ints, я теперь хочу, чтобы дерево могло хранить любой тип даты, т.е. Char и т.д. Я немного зациклен ...
2 дня, 9 часов назад Jamie Connelly
51
голос
1
ответ
Я делаю программу в java, которая, по сути, знает множество океанских животных, просит пользователя думать о животном, а затем задает вопросы пользователю, пока не будет готова догадаться. Для этог...
2 дня, 9 часов назад Hayley Howard
51
голос
1
ответ
Я получаю правильную высоту для всех случаев, ожидающих, когда это пустое двоичное дерево. Размер должен быть равен нулю, но я получаю 1. Я пытаюсь изменить возврат после инструкции if (избавиться ...
2 дня, 9 часов назад user9573040
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема