Tagged: tree

03
Апр
2021

Пересортировка деревьев

Допустим, у меня есть структура
struct name
{
char …
char …
int …
};

И есть дерево, допустим АВЛ, заполненное элементами, имеющих тип данной структуры и, соответственно, отсортировано по одному из критериев. Чтобы перес…

03
Мар
2021

javascript: формирование дерева из списка

подскажите как реализовать следующую задачу (что-то голова вообще не варит с ней уже)
есть массив в котором записаны элементы вида:
у которых есть какой-то родитель:
{name: ‘xxx’, parent: ‘yyy’}

у которых нет родителя (т.е. элементы из ко…

05
Янв
2021

Дерево не бинарное

У меня есть массив типа int, который описывает объекты Node определёнными последовательностями чисел, у каждого Node может быть больше двух потомков, я не нашёл нормальной информации о том, как строить такое дерево, я сделал так : из масси…

09
Дек
2020

JavaScript вернуть элемент с родителями дерева

Я хочу сделать функцию, которая принимает массив id и возвращает фильтры на основе дерева, с родителями. К примеру, если в функцию передам [2, 6], то хочу получить(на основе массива filtersWithId, который я объявил в самом низу сниппета, о…

20
Ноя
2020

Как реализовать многоуровневый выпадающий список на React

Передо мной стоит задача из двух json-файлов построить многоуровневый список
Файлы: https://yadi.sk/d/k9GCcUo72cfRvg?w=1
Что должно получиться в итоге:

Я начал реализовывать все это, но в итоге понял, что допустил саму ошибку с логикой ре…

27
Окт
2020

Как сгенерировать все возможные графы на python? Хотя бы примерно алгоритм и нужные формулы

Есть вот такой граф.

Множество интересующих точек

Так вот, я не могу менять положение именованных точек, но могу добавлять вершины графа согласно множеству, связь всегда постоянна. Т.е если я поставлю точку по координатам (2,5), то связь…

08
Сен
2020

Отрисовка больших данных в древовидной структуре с динамической подгрузкой при скролле

Есть данные в древовидной структуре (около 100-150 тыс объектов в массиве, выгружаю полностью и храню в indexeddb).
Рисуются через виртуал скролл с возможностью скрытия/открытия ветвей и чекбоксами.
Реализовал с помощью построения карты де…

03
Сен
2020

Как устроено красно-черное дерево в TreeMap?

Задали вопрос на собеседовании: как устроено красно-черное дерево в TreeMap? Я не знал ответа, поэтому сказал, что раньше не задавался этим вопросом, и это совершенно не мешало мне использовать TreeMap, когда нужна определенная сортировка …

12
Авг
2020

Как реализовать дерево в Angular?

создаю Angular приложение, нужно выводить коллекцию объектов в виде дерева, как на скрине
https://i.stack.imgur.com/Dtj87.jpg
мне нужно создать дерево из элементов card из bootstrap в котором будут выведены свойства объектов
Есть ли библио…

01
Июн
2020

Очистка AST от NoneType python3.8

Кратко введу в курс дела. В данный момент я пишу компилятор на llvmlite для языка golang. За лексику и парсинг отвечает antlr4 + его грамматика для Go. Antlr4 не генерирует AST, только дерево разбора. Я перевожу его в AST с помощью библиот…

11
Май
2020

Построить бинарное дерево из массива

Задан массив А = [1, 4, 6, 10, 0, 0, 0, 7, 0, 8, 0, 0, 2, 5, 0, 0, 3, 9, 0, 0, 0], где
первый элемент – корень. Один ноль после элемента массива означает отсутствие наследника. Два нуля после элемента говорят о том, что он – лист. В итоге…

16
Апр
2020

Как найти первого предка в плоском массиве элементов рекурсивно?

Алгоритм поиска представляет из себя рекурсию, которая проверяет существует ли элемент, если существует то ищет дальше, если нет то возвращает результат.

const tasks = [
{ id: 1, parent: -1, value: ‘Make breakfast’ },
{ id: 2, p…

23
Мар
2020

Как имплементировать tree в Java?

Проблема такова:

У меня есть три List:

List<String> origins; //10 элементов
List<String> destinations; //10 элементов
List<String> distances; //100 элементов

Задача моя соединить их всех в одну структуру. Структу…

24
Фев
2020

Сбалансированно ли дерево?

У меня есть программа которая создает дерево со значениями вводимыми с клавиатуры

import java.util.Scanner;
import java.util.TreeSet;
public class main {
public static void main(String[] args) {
TreeSet<Integer> treeSet …

06
Фев
2020

Как адаптировать дерево решений для бинарной классификации к мульти-маркировочной классификации?

Я хочу адаптировать алгоритм дерева решений, который работает для двух меток: Правда/Ложь для одной, которая может принимать решения по нескольким меткам.

Моя попытка:

from functools import partial
from statistics import mode

def build…

14
Фев
2019

Самый быстрый способ найти соседей в окрестности элемента в массиве

Для заданного массива вещественных чисел необходимо для каждого элемента определить количество элементов которые меньше данного не более чем на 0,5.
Например:
Дан массив:
[0.1, 0.7, 0.8, 0.85, 0.9, 1.5, 1.7]

Массив который необходимо полу…

08
Фев
2018

Tree – это класс или интерфейс?

Задали на собеседовании такой вопрос. Первичный гуглинг дал ответ, что такой структуры данных в чистом нативном виде вообще нет в Java, то есть только какие-то хитрые самодельные реализации через Iterable. Подскажите пожалуйста, где правду…

08
Фев
2018

Tree – это класс или интерфейс?

Задали на собеседовании такой вопрос. Первичный гуглинг дал ответ, что такой структуры данных в чистом нативном виде вообще нет в Java, то есть только какие-то хитрые самодельные реализации через Iterable. Подскажите пожалуйста, где правду…