Cấu trúc dữ liệu cây javascript nào có sẵn?

Question

Có thư viện tốt để thao tác cây trong javascript không? Chỉ cần được rõ ràng, tôi đang tìm kiếm cây như trong cấu trúc dữ liệu không hiển thị mô hình.

Answer 1

Dưới đây là một số thư viện mà bạn có thể thấy hữu ích:

arboreal.js, một "vi-thư viện để vượt qua và thao tác cây giống như cấu trúc dữ liệu" trong Node.js và trình duyệt.

buckets, "thư viện cấu trúc dữ liệu đầy đủ, được kiểm tra đầy đủ và được ghi lại tài liệu" bao gồm BST, một đống và một loạt các tính năng khác.

Answer 2

Tôi muốn xem giải pháp đó trước đây, vì các thư viện đó trông hữu ích!

Đây là một trong những tôi đặt cùng nhau đó là một thay thế. Có nghĩa là cho traversal, thao tác và tải các cấu trúc cây phân cấp từ tự tham khảo các bảng phẳng, không phải cho cây nhị phân cân bằng.

DataStructures.Tree và related blog post

Answer 3

Hai thư viện để thêm vào danh sách là:

• t.js - Có vẻ là tốt cho traversal;
• TreeModel - Thao tác và truyền tải.

từ chối trách nhiệm: Tôi xây dựng TreeModel

Answer 4

Tôi không chắc chắn những gì nhu cầu của bạn vì vậy đây là một shot trong bóng tối. Tôi thường sử dụng (đối với trọng lượng nhẹ Javascript) một mảng của mảng, như thế này:

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

Answer 5

Thử DOM

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

Answer 6

tôi đã viết một dữ liệu đơn giản hướng thư viện cây gọi data-tree. Bạn có thể sử dụng điều này để tạo, di chuyển và tìm kiếm cây theo kiểu BFS/DFS. Bạn cũng có thể nhập/xuất dữ liệu từ cây. Kiểm tra các tài liệu chi tiết tại địa chỉ: http://cchandurkar.github.io/Data-Tree/

Để sử dụng nó trong một nút npm install data-tree