Вопросы с тегом «tree»

157
Как извлечь правила принятия решений из дерева решений scikit-learn?

Могу ли я извлечь базовые правила принятия решений (или «пути принятия решений») из обученного дерева в дереве решений в виде текстового списка? Что-то вроде: if A>0.4 then if B<0.2 then if C>0.8 then class='X' Спасибо за вашу...

153
Как эффективно построить дерево из плоской конструкции?

У меня есть куча объектов в плоской структуре. Эти объекты имеют IDи в ParentIDсобственность , чтобы они могли быть расположены на деревьях. Они не в определенном порядке. Каждое ParentIDсвойство не обязательно совпадает с IDв структуре. Поэтому их может быть несколько деревьев, выходящих из этих...

151
Структура базы данных для древовидной структуры данных

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

147
Как создать каталог с помощью nerdtree

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

147
vim «модифицируемый» выключен

Попытка создать новый файл с деревом ботаников. Я нажимаю aклавишу, чтобы создать новый файл, и я получаю сообщение: E21: Cannot make changes, 'Modifiable' is off Я использую MacVim и Janus (почти из...

144
Допускаются ли повторяющиеся ключи в определении деревьев двоичного поиска?

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

136
Как увидеть удаленные теги?

Как в Atlassian SourceTree узнать, какие теги являются только локальными, а какие - удаленными? При создании тега вы получаете опцию «Отправить тег в: ...», но как узнать, был ли тег добавлен или нет после его создания? Я могу видеть все свои теги локально, но мне нужно быть уверенным, что они...

136
Модуль Python ElementTree: как игнорировать пространство имен файлов XML для поиска соответствующего элемента при использовании методов «find», «findall»

Я хочу использовать метод «findall», чтобы найти некоторые элементы исходного файла xml в модуле ElementTree. Однако исходный xml-файл (test.xml) имеет пространство имен. Я обрезаю часть xml файла как образец: <?xml version="1.0" encoding="iso-8859-1"?> <XML_HEADER...

134
Построить массив дерева из плоского массива в javascript

У меня есть сложный файл json, который мне нужно обработать с помощью javascript, чтобы сделать его иерархическим, чтобы позже построить дерево. Каждая запись json имеет: id: уникальный идентификатор, parentId: идентификатор родительского узла (который равен 0, если узел является корнем дерева)...

126
Объясните обход дерева порядка Морриса без использования стеков или рекурсии

Может ли кто-нибудь помочь мне понять следующий алгоритм обхода дерева порядка Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользало от меня. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print...

119
Как интерактивно (визуально) разрешать конфликты в SourceTree / git

Я использую (Windows) SourceTree для своего проекта git. Я могу сделать это либо в командной строке, либо в терминале Linux. Но мне интересно, есть ли хороший способ интерактивного и визуального разрешения конфликтов. Например, если вытягивание обнаруживает конфликты, появляется средство управления...

119
«Обновления были отклонены, поскольку тег уже существует» при попытке отправить в SourceTree

При попытке отправить через исходное дерево появляется следующая ошибка: git -c diff.mnemonicprefix=false -c core.quotepath=false -c credential.helper=sourcetree push -v --tags origin refs/heads/master:refs/heads/master Pushing to https://user@github.com/repo.git To https://user@github.com/repo.git...

114
Как определить, сбалансировано ли двоичное дерево?

Давно прошли те школьные годы. Получил работу айтишником в больнице. Сейчас пытаюсь заняться программированием. Сейчас я работаю над бинарными деревьями, и мне было интересно, как лучше всего определить, сбалансировано ли дерево по высоте. Я думал об этом: public boolean isBalanced(Node root){...

112
Оптимальным образом найти k-й наименьший элемент в двоичном дереве поиска

Мне нужно найти k-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической / глобальной переменной. Как этого добиться эффективно? Решение, которое я имею в виду, - это выполнение операции за O (n), наихудший случай, поскольку я планирую выполнить обход всего дерева по...

112
Красное черное дерево над деревом авл

AVL и красно-черные деревья являются самобалансирующимися, за исключением красного и черного цветов в узлах. Какова основная причина выбора красно-черных деревьев вместо деревьев AVL? Каковы применения красно-черных деревьев?...

108
Как обновить разветвленное репо с помощью SourceTree?

Я использую SourceTree (с BitBucket) для управления своим кодом. Я создал ответвление репо, и родительское репо было обновлено. Как мне использовать SourceTree для слияния исходного кода с моим разветвленным...