Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > JavaScript: Общие вопросы > Фильтрация дерева по нескольким критериям

Автор: Manonia 3.6.2015, 22:43

Всем привет!

Подскажите пожалуйста, как можно отфильтровать дерево. Есть большая структура данных(json) в виде дерева. Все это рендериться на страничке. У каждого узла есть свой фильтр, т.е. например:

var tree = {id: 1,
                 name: name1,
                 types: [ {id: 11,
                               name: type1,
                               typesChilds: [{id: 12,
                                                    name: child1,
                                                    typesChildChilds: [{id:44}, ...]}, ...]}
]};

Фильтр есть для types, typesChilds, typesChildChilds и т.п, всего 5 уровней вложенности. И в какой то момент, может оказаться, что нужно вывести только те узлы, у которых typesChilds.name =child1 и  typesChildChilds.id=44, это пример.

Выбранные фильтры хранятся каждый в своем массиве.

Вопрос в том, как быстро отфильтровать такое дерево, хотелось бы с использованием underscore.js.