Вопросы по теме 'tree'

Как получить доступ к Ruby AST из кода уровня C?
Я понимаю, что Ruby 1.8 AST просматривается во время выполнения с использованием большого оператора switch, и многие вещи, такие как вызов метода в классе или родительском модуле, требуют, чтобы интерпретатор просматривал дерево вверх и вниз по мере...
663 просмотров
ruby c tree interpreter
schedule 25.01.2023
Когда использовать Binary Space Partitioning, Quadtree, Octree?
Недавно я узнал о деревьях разделения бинарного пространства и их применении в 3D-графике и обнаружении столкновений. Я также вкратце просмотрел материал, касающийся деревьев квадрантов и октодеревьев. Когда бы вы использовали деревья квадрантов...
41105 просмотров
3d tree octree quadtree space-partitioning
schedule 11.07.2022
Хранение объектов для локации по координатам x, y
Я пытаюсь определить быстрый способ хранения набора объектов, каждый из которых имеет значения координат x и y, чтобы я мог быстро получить все объекты в пределах определенного прямоугольника или круга. Для небольших наборов объектов (~ 100) наивный...
6729 просмотров
java tree spatial quadtree
schedule 03.08.2022
Как оценить силу ориентированного ациклического графа?
Любопытно, что признано надежным алгоритмом/подходом для оценки силы ориентированного ациклического графа, особенно силы определенных узлов. Главный вопрос, который у меня есть по этому поводу, можно свести к следующим двум графикам: (если график...
547 просмотров
directed-acyclic-graphs tree graph-theory
schedule 27.02.2022
Как я могу предварительно загрузить записи с родительскими и дочерними ссылками на себя с помощью Castle ActiveRecord?
Моя таблица SQL выглядит так: CREATE TABLE Page ( Id int primary key, ParentId int, -- refers to Page.Id Title varchar(255), Content ntext ) и сопоставляется со следующим классом в моей модели ActiveRecord: [ActiveRecord]...
922 просмотров
tree nhibernate castle-activerecord
schedule 17.01.2024
Хотите сохранить бинарное дерево на диск для игры 20 вопросов
Короче говоря, я хотел бы изучить/разработать элегантный метод сохранения двоичного дерева на диск (обычное дерево, не обязательно BST). Вот описание моей проблемы: Я реализую игру "20 вопросов". Я написал бинарное дерево, внутренние узлы...
8579 просмотров
savestate data-structures tree binary-tree
schedule 10.08.2022
Найдите минимальный путь в дереве с многозначными узлами
Мои уроки математики далеко позади, и в настоящее время я изо всех сил пытаюсь найти достойное решение проблемы, с которой я сталкиваюсь: у меня есть дерево, в котором узлы являются действиями и «взвешены» в соответствии с несколькими критериями:...
430 просмотров
optimization math path-finding tree
schedule 13.12.2022
C# Граф, ориентированный на рисование
Есть ли хорошо документированный способ рисования ориентированного графа или дерева на языке С# без использования внешних библиотек?
3297 просмотров
c# drawing tree
schedule 12.03.2023
Алгоритм поиска избыточных ребер в графе или дереве
Существует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы найти, что a->d и a->e избыточны, а затем избавиться от них, например так: => Редактировать: Стриланк был достаточно мил, чтобы читать мои мысли для...
10678 просмотров
algorithm tree graph-theory language-agnostic
schedule 19.01.2023
(Подробнее) Эффективная блокировка при смене узлов в многопоточном двоичном дереве
Итак, я придумал эту схему для блокировки узлов при вращении в двоичном дереве, к которому несколько потоков имеют доступ как для чтения, так и для записи одновременно, что включает в себя блокировку четырех узлов за вращение, что кажется ужасно...
1742 просмотров
multithreading c# concurrency data-structures tree
schedule 30.10.2023
Дерево смежности из одной таблицы
Я читал много людей, обсуждающих вложенные списки, но мне было интересно, как перебирать список/дерево смежности в PHP. У меня есть таблица с: id, title, parent_id И я выбрал все записи в массив с именем $pages. Затем с помощью этого php:...
4190 просмотров
php hierarchy tree adjacency-list
schedule 29.04.2023
Парадокс разделения кода: создайте дерево HTML из многомерного массива и сохраните HTML вне рекурсивной функции
Этот рабочий код кажется типичным решением этой проблемы. Он берет многомерный массив, который содержит категории и их подкатегории (без подразумеваемых ограничений на то, на сколько уровней он идет) и создает из него неупорядоченный список HTML,...
1513 просмотров
php html multidimensional-array tree code-separation
schedule 19.10.2022
Каков хороший алгоритм получения минимального вершинного покрытия дерева?
Каков хороший алгоритм получения минимального вершинного покрытия дерева? ВХОД: Соседи узла. ВЫВОД: Минимальное количество вершин.
23605 просмотров
algorithm tree dynamic-programming
schedule 09.07.2023
Древовидная структура на основе дочерних или родительских элементов
Я разрабатываю класс, который будет использоваться для создания древовидной структуры. Каждый узел дерева должен знать, кто его родитель и кто его дети. Поля, используемые для отслеживания каждого родительского и дочернего узла, недоступны за...
1049 просмотров
c# data-structures tree
schedule 17.03.2024
Сортировка модифицированного дерева MySQL обхода предварительного порядка
Привет, я реализовал дерево в таблице mysql, используя: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/ Это метод, в котором у вас есть такая таблица, как: +-------------+----------------------+-----+-----+ |...
1291 просмотров
mysql sorting tree traversal
schedule 20.12.2022
OO Дизайн Циркуляр вопросов для родителей / детей?
Я новичок в процессе объектно-ориентированного проектирования, так что, пожалуйста, потерпите меня .... У меня есть две сущности, которые мне нужно смоделировать как классы, назовите их Родительский и Дочерний (это достаточно близко к реальной...
3390 просмотров
oop data-structures tree class-design
schedule 14.11.2022
должен ли узел дерева иметь указатель на содержащее его дерево?
Я создаю компонент графического интерфейса с древовидной моделью данных (например, структура папок в файловой системе). таким образом, компонент графического интерфейса в основном имеет набор деревьев, которые являются просто объектами узла, у...
561 просмотров
c# data-structures tree
schedule 22.02.2023
Как я могу просмотреть дерево версий для файла в SVN, которое показывает слияния из ветвей обратно в ствол?
Я новичок в SVN, но уже много лет использую Clearcase. Моя проблема в том, что у меня есть некоторые изменения в ветке, которую я объединил обратно в магистраль, используя функцию TortoiseSVN «Реинтегрировать ветку». Теперь, когда я смотрю на...
5887 просмотров
merge version-control svn tree tortoisesvn
schedule 21.07.2023
Древовидный запрос SQL - большая родительская группа
У меня возникли проблемы с выполнением "древовидного" запроса (как мы это называем?) в SQL. Взгляните на мою диаграмму ниже (названия таблиц и столбцов указаны на датском языке — извините за это):...
20533 просмотров
sql tree
schedule 04.05.2022
Преобразовать предварительный порядок двоичного дерева в обратный и наоборот
Как я могу найти список предварительного заказа дерева, если дан только список обратного заказа, и наоборот. Кроме того, в дереве у каждого нелистового узла есть два дочерних элемента (т. е. у каждого узла есть либо два, либо ноль дочерних...
17692 просмотров
algorithm tree binary-tree
schedule 06.06.2022