Какие структуры данных дерева javascript доступны?

Есть ли хорошие библиотеки для управления деревьями в javascript? Чтобы быть ясным, я ищу дерево, как в структуре данных, а не в модели отображения.

Ответ 1

Вот несколько библиотек, которые могут оказаться полезными:

arboreal.js, "микробиблиотека для перемещения и обработки древовидных структур данных" в node.js и браузере.

buckets, "полная, полностью протестированная и документированная библиотека структуры данных", которая включает BST, кучу и множество других лакомства.

Ответ 2

Две библиотеки для добавления в список:

t.js - Кажется, это хорошо для обхода;
TreeModel - Манипуляция и обход.

отказ от ответственности: я построил TreeModel

Ответ 3

Желаю, чтобы я видел это решение раньше, потому что эти библиотеки выглядят полезными!

Вот один, который я собрал, что является альтернативой. Предназначен для обхода, манипуляции и загрузки иерархических древовидных структур из самореферентных таблиц, а не для сбалансированных двоичных деревьев.

DataStructures.Tree и связанное сообщение в блоге

Ответ 4

Я не уверен, что ваши потребности, так это выстрел в темноте. Я обычно использую (для облегченного Javascript) массив массивов, например:

node[i] = [parent, firstChild, secondChild, ... nthChild];

Ответ 5

Попробуйте DOM

var o = document.createElement( 'WHAT_YOU_WANT' )
// o.appendChild( ... )

Ответ 6

Я написал одну простую библиотеку данных, ориентированную на данные, называемую data-tree. Вы можете использовать его для создания, перемещения и поиска дерева в режиме BFS/DFS. Вы также можете импортировать/экспортировать данные из дерева. Оформить подробную документацию по адресу: http://cchandurkar.github.io/Data-Tree/

Чтобы использовать его в node npm install data-tree