Вопросы по теме 'tree'
Реализация дерева в С# для управления родителем-потомком
Я реализую дерево, думая об этом как о структуре папок, поэтому у меня есть класс, который выглядит так:
public class Folder
{
//Various Props like Name etc.
public IList<Folder> Children{get;}
public Folder Parent {get;}
}...
3446 просмотров
schedule
29.11.2022
Хранение большого количества изображений
Я подумываю о разработке собственной галереи на основе PHP для хранения большого количества изображений, может быть, десятков тысяч.
В базе данных я укажу на URL-адрес изображения, но вот проблема: я знаю, что нецелесообразно размещать все в одном...
13545 просмотров
schedule
05.02.2022
XSLT: обход древовидной структуры
У меня есть XML-документ со списком категорий:
<categories>
<category id="1" parent="0">Configurations</category>
<category id="11" parent="13">LCD Monitor</category>
<category id="12"...
2904 просмотров
schedule
12.07.2023
Какова степень дерева? (Как в дереве ADT)
Я понимаю, что степень узла - это количество детей, которые у него есть.
Однако как определить степень дерева?
72287 просмотров
schedule
16.03.2023
Несколько таблиц в иерархии вложенных наборов
У меня есть ряд отдельных элементов, хранящихся в разных таблицах MySQL, которые я хотел бы поместить в древовидную иерархию. Используя модель списка смежности, я могу добавить поле parent_id в каждую таблицу и связать таблицы с помощью отношения...
1565 просмотров
schedule
16.12.2023
SQL Найти всех прямых потомков в дереве
У меня есть дерево в моей базе данных, которое хранится с использованием ссылок родительского идентификатора.
Вот пример того, что у меня есть для данных в таблице:
id | name | parent id
---+-------------+-----------
0 | root |...
6465 просмотров
schedule
02.09.2022
Управление вилками в C
У меня есть файл C, который выглядит так:
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main ()
{
pid_t child_pid;
printf ("The PID is %d\n", (int) getpid ());
child_pid = fork ();
if...
2942 просмотров
schedule
26.01.2023
Как определить высоту дерева рекурсии из рекуррентного отношения?
Как определить высоту рекурсивного дерева, построенного при работе с повторяющимися средами выполнения? Чем он отличается от определения высоты обычного дерева?
http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif
edit:...
31792 просмотров
schedule
29.02.2024
Получение согласованных данных дерева меню из таблиц меню в MySQL
У меня проблема с деревом/предком/запросом, которую я не могу решить:
У меня есть таблица, содержащая данные меню, и таблица, содержащая всех предков меню:
table menu table ancestors
+-----+------------+--------+...
985 просмотров
schedule
30.04.2022
Как я могу ограничить дочерние узлы узлов в древовидной структуре
Я создаю древовидную структуру на основе класса AbstractNode . Класс AbstractNode имеет универсальное свойство коллекции, которое содержит его дочерние узлы. См. пример кода ниже.
Есть ли какой-то способ, возможно, с помощью дженериков, чтобы...
409 просмотров
schedule
20.03.2023
Объекты, представляющие деревья
Существуют ли какие-либо объекты в С# (или в .net), представляющие двоичное дерево (или для любопытства) и n-арное дерево?
Я говорю не об элементах управления деревом представления, а как об объектах модели.
Если нет, есть ли хорошие внешние...
25097 просмотров
schedule
12.02.2022
Структура данных для обработки интервалов
У меня есть ряд временных интервалов (t_start, t_end), которые не могут перекрываться, то есть: t_end (i)> t_start (i + 1). Я хочу проделать следующие операции:
1) Добавить новый (Объединение) интервалов [{(1,4), (8,10)} U (3,7) = {(1,7),...
10128 просмотров
schedule
05.02.2022
Найти все поддеревья в дереве, соответствующие заданному поддереву в Java
Я пишу код на Java, который использует неупорядоченное корневое дерево, где каждый узел может иметь любое количество дочерних узлов. Имея дерево T и поддерево S, я хочу иметь возможность найти все поддеревья в T, соответствующие S (то есть все...
7265 просмотров
schedule
07.03.2022
Условное дерево Antrl3 перезаписывает
Переполнение стека.
Продолжая свое путешествие в Antlr (предыдущие вопросы могут дать дополнительные подсказки о том, чего я пытаюсь достичь! Вопрос 1. Как создать анализатор дерева и Вопрос 2 – Решение проблемы рекурсии LL ) Я столкнулся с еще...
756 просмотров
schedule
19.02.2022
Узнать, прокручивается ли компонент (дерево) Flex?
Как узнать, прокручивается ли компонент Flex (в моем случае дерево)? Я пробовал вот так
if (_listOwner.height < _listOwner.measuredHeight) {
// so stuff
}
из средства визуализации элементов дерева, но не удалось. Доступ к полосе...
238 просмотров
schedule
13.06.2022
Как вы сравниваете сходство двух дендрограмм (на R)?
У меня есть две дендрограммы, которые я хочу сравнить друг с другом, чтобы выяснить, насколько они «похожи». Но я не знаю ни одного метода для этого (не говоря уже о коде для его реализации, скажем, на R).
Есть зацепки?
ОБНОВЛЕНИЕ (13...
12967 просмотров
schedule
10.03.2022
Стратегия реализации алгоритма обхода дерева параллельно?
Я реализовал итеративный алгоритм, в котором каждая итерация включает в себя обход дерева в предварительном порядке (иногда называемый нисходящим накоплением), за которым следует обход дерева в обратном порядке (накопление вверх). Каждое посещение...
8568 просмотров
schedule
09.12.2022
Как заставить GIF вращаться при загрузке дерева в Javascript
У меня есть дерево, которое заполняется через веб-службу - эта часть очень быстрая, часть, которая немного медленнее, заполняет дерево... У меня есть вращающееся изображение gif, которое вращается во время загрузки службы. Поскольку я использую...
2897 просмотров
schedule
24.03.2023
Найдите максимальную высоту дерева
У меня есть древовидная структура данных с N дочерними узлами первого уровня, у которых тоже есть дочерние элементы.
Например:
Корень
Узел 1
узел 11
Узел 111...
9749 просмотров
schedule
15.11.2022
Как выбрать непосредственных детей и предков в одном запросе
Я работаю с древовидной структурой в MySQL, которая представлена с использованием модели вложенных наборов.
Я надеюсь, что некоторые из вас, экспертов по sql, помогут мне составить запрос SELECT.
Я хотел бы иметь возможность сопоставить набор...
1438 просмотров
schedule
26.06.2022