Binary-Tree – вопросы и ответы – страница 59

65
голосов
1
ответ
Существует ли разумный способ создания всей компьютерной алгебраической системы (алгебраические уравнения, лимиты, производные, интегралы) без использования бинарных деревьев?
7 лет, 2 месяца назад gab06
102
голоса
2
ответа
Я создаю двоичное дерево поиска для класса и прекрасно вставляю вставку, моя единственная проблема заключается в отображении числа рядом с каждым элементом, который я печатаю, например Стивен $ 80 ...
9 лет, 10 месяцев назад user813611
102
голоса
1
ответ
Какова временная и пространственная сложность преобразования общего дерева в двоичный?? Спасибо
10 лет, 9 месяцев назад Hosi
-7
голосов
1
ответ
Я новичок. У меня есть домашняя работа, о которой я понятия не имею, как это сделать. Любая помощь приветствуется! Дано двоичное дерево целых чисел. Напишите функцию, которая подсчитывает, сколько ...
3 года, 8 месяцев назад Zorana Milojkovic
65
голосов
1
ответ
template <class T> void BT<T>::inOrder(void (*inOrderPtr)(T&)) { inOrderPtr(inOrder(this->root)); } template <class T> void BT<T>::inOrder(Node<T>* root) const ...
13 лет назад Doug
65
голосов
4
ответа
Я хочу найти n-й узел/элемент в двоичном дереве. Не nth самый большой/самый маленький, только n-й в порядке порядка, например. Как это будет сделано? Можно ли сохранить его в одной функции? Многие ...
6 лет, 10 месяцев назад Doug Smith
79
голосов
2
ответа
У меня возникла проблема со следующим фрагментом кода: using System; using System.Collections.Generic; using System.Text; namespace trees_by_firas { class Program { static void Main(string[] args) ...
12 лет, 9 месяцев назад user4910881
137
голосов
0
ответов
Я не программист, но мне нужна эта идея для одного из моих проектов. Я бы объяснил, чего я пытаюсь достичь: Это два снимка изображения . Можем ли мы написать код, чтобы найти число узлов , оба из
2 года, 10 месяцев назад RAAS
65
голосов
1
ответ
Я пытаюсь получить результаты, как показано ниже. Любой опытный вклад, пожалуйста, для достижения этой цели! Ожидаемая схема работ, Здесь вид
2 года, 7 месяцев назад klmuralimohan
112
голосов
7
ответов
Я пытаюсь понять удаление узлов в двоичном дереве. Это фрагмент кода, который я нашел из учебника, который объясняет то же самое. node выглядит следующим образом: struct node { int key_value; struc...
5 лет, 4 месяца назад Ambareesh S J
120
голосов
1
ответ
действительно ли возможно получить позицию объекта в кучевом массиве с определенным приоритетом в постоянное время? Например, у вас есть максимальная куча H = [15, 14, 13, 10, 5, 2, 3, 0], и вы дол...
7 лет, 3 месяца назад John
79
голосов
1
ответ
Поэтому я хочу войти в свое дерево (которое, как предполагается, не имеет дубликатов и правильно разветвлено) и найти элемент, заданный в параметрах. Я обнаружил, что мой метод дает мне BinaryNode,...
7 лет, 9 месяцев назад shane
65
голосов
1
ответ
void Btree<T>::InsertNode2(T data, BtreeNode* root) { if (root==NULL) { root = new BtreeNode (data); return ; } if (data <= root->data) InsertNode2(data, root->leftchild); else Inser...
4 года, 6 месяцев назад user7857293
65
голосов
4
ответа
Есть ли способ поднять дерево прямо на номер, не посещая другие ветки? Например, если у меня есть номер 11, я должен посетить его, идущий до 2, а затем до 5 и до 11 без какого-либо поиска. 0 / \ / ...
9 лет, 11 месяцев назад user1021852
91
голос
1
ответ
Я пытаюсь определить эту встроенную функцию. Это создало бы дерево решений (двоичное дерево частного лица, используемое при исследовании операций). Это код: inline void printTreeFile(int* i_node,in...
8 лет, 1 месяц назад TwistAndShutter
79
голосов
2
ответа
Я пытаюсь создать класс сканера, который должен выпустить простой текстовый файл, который содержит следующую информацию; Имя_пользователя, адрес, город, номер телефона, имя_пользователя, адрес, гор...
8 лет, 5 месяцев назад JavaYoungster
113
голосов
1
ответ
Этот метод по существу является методом, который считывает данный входной файл и рекурсивно заполняет двоичное дерево с помощью данной информации. Входной файл имеет особый формат. Одна строка, сод...
5 лет, 7 месяцев назад user3450277
128
голосов
2
ответа
Мой вход: W[10] = {1, 3, 5, 7, 9, 12, 19, 22, 36, 63} X[10] = {0}; M = 79; Я назвал функцию: findSolution(0,0,177); <br> Примечание: 177 - сумма всех элементов внутри массива W. void findSolu...
6 лет, 9 месяцев назад imechemi
79
голосов
2
ответа
У меня есть массив, который хранит отношения значений, что делает несколько деревьев чем-то вроде: Итак, в этом случае мой массив будет (root, связан с) (8,3) (8,10) (3,1) (3,6) (6,4) (6,7) (10,14)...
9 лет, 8 месяцев назад Gabriel A. Zorrilla
65
голосов
1
ответ
Может ли кто-нибудь помочь мне, чтобы получить постоперационный обход в качестве вывода из gven двух обходов: В порядке: A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N. Предзаказ: C, D, E, B, G, H, F,...
8 лет, 12 месяцев назад HammrerEngineer
79
голосов
1
ответ
Это код для обхода уровня: public void bfsTraveral() { if (root == null) { throw new NullPointerException("The root cannot be null."); } int currentLevelNodes = 0; int nextLevelNodes = 0; final Que...
8 лет, 3 месяца назад JavaDeveloper
-5
голосов
2
ответа
Является ли следующий список BST или нет? list:{2,5,3,8,6} Можно ли это определить? Учтите, что в моем списке будет 100000 элементов.
10 лет, 9 месяцев назад user472221
79
голосов
1
ответ
Я пытаюсь построить двоичное дерево с различными объектами (int, bool, list, dictionary и т.д.) и сериализовать /deserialzie его. С бинарной сериализацией formmater он идет хорошо, но с protobufnet...
10 лет, 7 месяцев назад david
79
голосов
2
ответа
У меня есть двоичное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right subtree struct node *level; // level pointer (node "to the right")...
6 лет, 6 месяцев назад dima
92
голоса
2
ответа
У меня уже есть двоичное дерево (не сбалансированное), и у каждого узла уже есть команда *, связанная с ним. Однако, когда я пытаюсь превратить дерево в массив, возникает проблема с адресом в TreeT...
3 года, 3 месяца назад Carlos
66
голосов
2
ответа
Узел - это (define-struct node (left right)) Листое двоичное дерево (LBT) является одним из ; - 'leaf ; - (make-node LBT LBT) Мне нужно создать функцию, которая принимает натуральное число n и созд...
5 лет, 11 месяцев назад Fang Wu
137
голосов
6
ответов
Сейчас у меня private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Можете ли вы изменить его на Iteration ...
11 лет, 4 месяца назад unj2
79
голосов
2
ответа
Я пытаюсь преобразовать строку логических выражений типа "a && b || c && d" или "(a && b) || (c && d)" в двоичные структуры дерева: || / \ && && / \ ...
3 года, 1 месяц назад Mahdi
128
голосов
3
ответа
Я несколько смущен между логикой вычисления высоты двоичного дерева. Код 1 public static int findHeight(Tree node) { if(node == null) return 0; else { return 1+Math.max(findHeight(node.left), findH...
8 лет, 3 месяца назад tmgr
65
голосов
1
ответ
У меня есть домашнее задание, где мне нужно загрузить данные пациента в узел, а затем выполнить поиск по дереву. На узле будут храниться имя пациента, имя врача, их текущее назначение, а также след...
5 лет, 7 месяцев назад wade aston
79
голосов
3
ответа
На самом деле я застрял при реализации удаления дерева. Я удалил листовые узлы с помощью free(), и теперь родитель станет узлом листа, а также удалит эти узлы с помощью рекурсии. Но проблема в том,...
8 лет, 4 месяца назад Subbu
103
голоса
3
ответа
Хорошо, поэтому я работаю над заданием и для жизни, я не могу понять, почему я получаю эти ошибки сегментации. Я все еще в процессе обучения С++, программирования в целом, поэтому я надеялся, что к...
10 лет, 11 месяцев назад Ben
120
голосов
1
ответ
Я пытаюсь реализовать обход дерева (уровень) ширины. Я очень близко, но я не могу понять, как я получаю дубликаты. Буду признателен за любую оказанную помощь. Заранее спасибо. JR (define (atom? x) ...
11 лет, 10 месяцев назад JR.
129
голосов
0
ответов
Для начала я пытаюсь прочитать двоичное дерево из файла (вопрос о нобе, я знаю, но я не знаю, что я делаю неправильно), но он не работает вообще, он продолжает сбой. Дело в том, что я должен прочит...
5 лет, 10 месяцев назад Yukilikespie
102
голоса
1
ответ
Меня смущает порядок, предварительный заказ и последующий ход, в частности этот, предварительный заказ: ABAB, почтовый заказ: BABA, в заказе: AABB. Я понимаю, что корень - это первый и последний эл...
4 года, 6 месяцев назад Jeremy
80
голосов
1
ответ
Я пробовал две реализации, и они не совсем работают. Вот одна из моих реализаций, за которую я полностью застрял. /** Returns the parent of a given node or the node itself if it is the root */ publ...
7 лет назад MindHeist
79
голосов
2
ответа
Я создал двоичное дерево. Он вставляет элементы, удаляет их и печатает выходные данные. В коде есть некоторая ошибка с функцией удаления. Она дает ошибку сегментации после удаления некоторых элемен...
6 лет назад shahrukh
103
голоса
2
ответа
Таким образом, я знаю, что пространственная сложность рекурсивного обхода пути - это O (h), а не O (n) как h = высота дерева и n = количество узлов в дереве. Почему? Допустим, что это код для обход...
4 года, 10 месяцев назад NotSure
103
голоса
2
ответа
Я пытался создать функцию, которая получает дочерний узел и двоичное дерево и возвращает родительский узел этого заданного дочернего элемента. Если данный дочерний узел является корнем, он должен в...
3 года, 6 месяцев назад Karoline
79
голосов
1
ответ
Это код для того, чтобы получить весь корень в пути листа в двоичном дереве, но он помещает все пути, объединенные в один путь. Что происходит с рекурсивным звонком? private void rec(TreeNode root,...
3 года, 9 месяцев назад blanchey
Чтобы , пожалуйста,
Выберите тему жалобы:

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