Описание тега binary-tree
A tree data structure in which each node has at most two child nodes.
2
ответа
Бинарный поиск в Java - что не так с моим кодом
Пожалуйста помоги!!!Я устал отлаживать свой код и не понимаю проблемы.Я хочу выполнить рекурсивный поиск по дереву, но кажется, что моя рекурсия не сбалансирована, поэтому она завершается слишком рано.Это моё текущее дерево 10 / \ 24 30 / \ 3 15 /8 …
16 сен '13 в 08:00
0
ответов
Matlab Face Recognition с использованием SVM выводит тот же класс
В следующем коде реализуется дискриминантный анализ и SVM Фишера с использованием LIBSVM. Я пытаюсь классифицировать тестовое изображение, используя бинарную древовидную структуру и SVM(libsvm), но каждый раз следующий код выводит один и тот же клас…
10 дек '17 в 14:29
3
ответа
Преобразование бинарного дерева в двусвязный список
Я пытаюсь написать функцию в Java для преобразования двоичного дерева в DLL. Функция выполняется без ошибок, но DLL не создается. Ниже приводится функция. root - указатель на корень дерева, а head - на начальный узел DLL. public void dll(Node x) { i…
21 фев '14 в 16:53
3
ответа
Двоичное дерево: алгоритм вставки узла
Я пытаюсь реализовать двоичное дерево (не важно, если это общее двоичное дерево или двоичное дерево поиска), и у меня возникают некоторые проблемы с функцией, которая создает узел и связывает его с деревом.Это код, который я написал до сих пор: clas…
31 май '13 в 17:14
3
ответа
Оценить выражение двоичного дерева C++
Я пытался изучить эту реализацию двоичного дерева, которое оценивает выражение. Я не смог запустить его и посмотреть вывод. Как бы я получил 3*(7+1)/4+(17-5), что приводит к 18. Вот ссылка http://math.hws.edu/eck/cs225/s03/binary_trees/ class ExpNod…
01 дек '15 в 20:54
1
ответ
Бинарное дерево из 6 узлов, ровно 2 имеют ровно 1 дочерний элемент
Возможно ли такое двоичное дерево? Я нарисовал все возможные итерации, и считаю, что не могу найти дерево, удовлетворяющее этим свойствам. Обратите внимание, что это не BST, поэтому значения ключей не имеют значения. Есть бесчисленное количество с р…
12 окт '15 в 19:55
1
ответ
Расшифровка азбуки Морзе с помощью strtok в двоичном дереве - вывод мусора
Я был в состоянии закодировать английский для азбуки Морзе, но у меня возникли проблемы с выполнением обратной операции. Вот что у меня так далеко: В основном(): cout << "Enter your Morse code, separated by /, ended by *: "; cin.getline(morseC…
02 май '14 в 00:49
2
ответа
Резьбовое дерево предзаказ путевой в Яве
Я пытаюсь написать код для обхода предзаказа бинарного дерева с резьбой в Java. Я написал следующий код, и он подходит для нескольких примеров, но я боюсь, что пропускаю некоторые крайние сценарии. Дополнительная информация Узел имеет две ссылки сле…
21 июл '15 в 15:27
2
ответа
Найти все пути от корня до листа двоичного дерева
Я пишу рекурсивный алгоритм, чтобы найти все пути двоичного дерева. По сути, вы найдете крайний левый путь, поместите узлы в стек и постепенно найдете правильные ветви. Насколько я тестировал, алгоритм работает нормально, но во время рекурсии добавл…
09 авг '18 в 08:14
1
ответ
Алгоритм определения количества узлов с ключом, превышающим целое число K на BST
У меня была следующая проблема в тесте неделю назад. Я не получил свою оценку, но я уверен, что мое решение не полностью охватило все базовые случаи проблемы. Утверждение следующее: Для дерева бинарного поиска напишите алгоритм (используя псевдокод)…
09 ноя '13 в 14:21
3
ответа
Количество двоичных деревьев и BST с узлом n
Если число узлов = n, мы имеем Количество BST = C (n) Число структурно различных бинарных деревьев = C (n) Количество бинарных деревьев = n! * C(n) где C (n) = каталонское число = (2n)! / [ (n+1)! * п! ] Я понимаю #1. Я могу сделать это, используя с…
23 дек '14 в 07:11
1
ответ
Как реализовать функцию OS-Rank() для моего двоичного дерева в Python?
Я пытаюсь реализовать функцию OS-Rank() для моего двоичного дерева, которое я построил. OS-Rank помечает узел с количеством меньших узлов из дерева и сохраняет его в node.size. Это позволяет OS-Select легко выбирать i-й наименьший узел за время O(nl…
25 май '11 в 08:08
3
ответа
Ошибка компилятора с конструктором копирования двоичного дерева
Я пытаюсь написать эти функции для назначения, и я не могу понять, откуда эти ошибки или что они значат. У меня есть 2 класса, один для узла и один для двоичного дерева. Недавно я добавил некоторые функции и их реализации в основную функцию, и они в…
27 мар '12 в 04:56
0
ответов
Двоичное дерево с добавлением узла в конкретный существующий узел
Я пытаюсь создать двоичное дерево на Java, чтобы смоделировать путь в идеальном лабиринте. Каждый узел Node<T> может иметь 2 детей (Node<T> left а также Node<T> right). Каждый узел определяется с T data как (х, у) координаты. Для д…
02 дек '16 в 14:37
0
ответов
Изменение функции tld_list_add
Есть ли способ сократить эту часть кода? Для этого добавьте функцию. Возникли некоторые трудности. В основном я хочу сделать список, который генерирует TLD доменов и отображать его в соответствии с тем, как пользователь вводит даты. но я чувствую, ч…
21 окт '13 в 06:53
0
ответов
Обход границы бинарного дерева против часовой стрелки
Для заданного двоичного дерева выведите граничные узлы двоичного дерева против часовой стрелки, начиная с корня. Редактировать: в постановке задачи говорится, что граничные элементы двоичного дерева должны быть напечатаны против часовой стрелки, то …
26 фев '14 в 08:37
1
ответ
Ошибка при создании сбалансированного бинарного дерева с использованием Java
Я написал этот код для создания binary tree но похоже, что этот код создает unbalanced binary tree, Узлы попадают только на right поддерево root, я получил Null pointer exception если я пытаюсь получить доступ к дочерним узлам левого поддерева. Я хо…
21 авг '16 в 21:35
0
ответов
Порядок итерации по двоичному дереву с O(1) вспомогательным пространством
Ну, я знаю, что есть пост от '09, но я все еще не уверен, как это реализовать. Я не понял решения, которое дал Антон, также это очень старая тема: перебор двоичного дерева с O(1) вспомогательным пространством Таким образом, я надеюсь, что после 8 ле…
03 июн '17 в 14:15
3
ответа
Ходить случайным образом через двоичное дерево?
Я делаю программу, которая берет дерево и случайным образом выбирает ветку (влево или вправо) и возвращает эти значения в списке. По какой-то причине это не работает. Любая помощь? Пример: ~(rand-walk (tree 1 (leaf 2) (leaf 3))) (1 2) Это то, что я …
27 мар '13 в 00:39
3
ответа
Деревья бинарного поиска и данные с Python
У меня есть функция двоичного дерева с 3 кусками данных в каждом узле. Они классифицируются по идентификационным номерам. Они также содержат "Имя" и "Марка" Определенная функция, с которой у меня проблемы - это функция поиска имени, она выглядит так…
10 апр '12 в 21:54