Результаты поиска по запросу "tree"
Вывод: Первый обход ширины - начиная с вершины 2: 2 0 3 1 4 Первый обход глубины - начиная с вершины 2: 2 3 4 1 0
нерекурсивный алгоритм поиска в глубину для недвоичного дерева. Любая помощь очень ценится.
@Rob Вы можете сделать то же самое с простым BST, где каждый узел содержит как значение, так и индекс элемента, и вы даже можете объединить поиск и вставку в одном действии. Но если в стандартной библиотеке есть что-то, что работает, вы также можете использовать это :-)
я есть задача, которая требует, чтобы я нашел наименьший из всех больших элементов в массиве для всех элементов массива и сохранил соответствующие индексы в массиве, и я не могу понять последнюю часть решения. Это похоже на проблему, описанную ...
http://json.spiritway.co/
я есть вопрос о поиске JSON для конкретной информации. Например, у меня есть этот файл JSON: { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } }У меня вопрос, как ...
Да, я был в тупом утреннем режиме ... спасибо за совет
есть такая таблица (упрощенная версия): Предметы: Itemid Itemname Itemfatherid itemA theitemA null itemB theitemB null itemC theitemC itemA itemD theitemD itemA itemE theitemE itemC itemF theitemF itemE itemG theitemG itemDНам нужен ...
Пока, Скайбак.
шел к тому, что мне нужно прекратить хранить мои данные в компоненте VCL и иметь «базовую структуру данных», какМистер Роб Кеннеди ...
Простое рекурсивное дерево в PHP / MySQL
У меня есть эта таблица в MySQL: id name mother 1 grandma 0 2 myuncle 1 3 mymom 1 4 me 3 5 mysister 3 6 myson 4 7 new_grandma_son 1Я размещаю эту информацию в массиве под названиемdata[] $data=array( array("id"=>1,"name"=>"grandma", ...
Проверьте:
CREATE TABLE TREE ( node1_id UUID REFERENCES nodes (object_id) NOT NULL, node2_id UUID REFERENCES nodes(object_id) NOT NULL, CONSTRAINT node2_owned_constraint UNIQUE (node2_id), CONSTRAINT invalid_tree_constraint CHECK (node1_id!= node2_id) ) ...
Если вам действительно нужен поиск по вашему дереву, возвращаются все результаты (не уникальный ключ), вот немного измененная версия ответа mVChr:
я есть некоторые данные вложенных объектов, и я хочу найти их и вернуть соответствующий объект на основе идентификатора. var data = [{id: 0, name: 'Template 0', subComponents:[ {id: 1, name: 'Template 1', subItems:[ {id: 2, name: 'Template 2', ...
параметр.
т всем, я пытаюсь упростить одну из моих домашних задач и сделать код немного лучше. Я работаю с бинарным деревом поиска. Прямо сейчас у меня есть функция в моемTree() Класс, который находит все элементы и помещает их в список. tree = Tree() ...
Может быть, Tasypie или Django-Piston могут помочь? Если нет, вы можете взглянуть на их исходный код, чтобы получить подсказки о том, как это сделать.
ли простой способ сериализации дерева, заданного моделью, такой как Категория, показанная ниже? Я хотел бы получить объект JSON, как: [ { 'name': 'cat1', 'children': [ { 'name': 'cat11', 'children': [ ... ] ] } ... ]Спасибо class ...