Câu hỏi được gắn thẻ «tree»

Cây là một loại biểu đồ đặc biệt chỉ cho phép tập hợp các cạnh có thứ bậc tương tự như cây. Về mặt toán học, nó thực sự là một sự phát triển. Cây có nút gốc và nút con. Theo thuật ngữ chính thức, nó được mô tả như một biểu đồ kết nối theo chu kỳ.

Một cấu trúc dữ liệu cho các bộ cây.

Tries cho phép lưu trữ hiệu quả danh sách các yếu tố. Các tiền tố được chia sẻ để nó là không gian hiệu quả. Tôi đang tìm kiếm một cách tương tự để lưu trữ cây hiệu quả. Tôi muốn có thể kiểm tra tư cách thành viên và …

10 ds.data-structures tree model-checking

Làm thế nào để tôi chọn một cấu trúc dữ liệu từ điển chức năng?

Tôi đã đọc một chút về các cấu trúc dữ liệu sau: Thử thách Hash lý tưởng của Bagwell Bảng băm động của Larson Cây đỏ-đen Cây Patricia ... Và tôi chắc chắn có rất nhiều người khác ở ngoài đó. Tôi đã thấy rất ít theo cách mà mỗi …

10 ds.data-structures functional-programming tree hash-function

Giới hạn dưới về số lượng đường dẫn ngắn gọn trong một cây gốc với kích thước đa thức

Đặt là cây nhị phân có gốc. Mọi đường dẫn từ gốc T đến một chiếc lá đều có chiều dài n . Mỗi nút của T luôn có một nút con trái và phải nhưng có thể chúng giống nhau (Vì vậy luôn có 2 n đường dẫn có …

10 graph-theory tree

Các thuật toán hiệu quả để tìm kiếm một bộ sưu tập cây

Tôi có một tập dữ liệu lớn về cây và tôi muốn tìm kiếm nó bằng cách chỉ định một treelet (sơ đồ con được kết nối). Truy vấn sẽ trả về tất cả các phần của treelet trong tập dữ liệu. Có thuật toán hiệu quả để làm như …

9 graph-algorithms ds.data-structures tree graph-isomorphism string-search

Cấu trúc dữ liệu tối ưu cho một cây bản đồ là gì.

Tôi đang tìm kiếm một cấu trúc dữ liệu, về cơ bản là một cây bản đồ, trong đó bản đồ ở mỗi nút chứa một số phần tử mới, cũng như các phần tử trong bản đồ của nút cha. Theo bản đồ ở đây tôi có nghĩa là …

9 ds.data-structures tree hash-function

Mức độ tối thiểu của biểu đồ cây

Cho đồ thị , xác định đồ thị cây T ( G ) là đồ thị có các đỉnh là các cây bao trùm của G và có một cạnh giữa hai cây nếu có thể lấy được một cây khác bằng cách thay thế một cạnh. Đó là có …

8 graph-theory tree

Thời gian khởi tạo của cây cắt liên kết là gì?

Cây cắt liên kết là một cấu trúc dữ liệu được phát minh bởi Sleator và Tarjan, hỗ trợ các hoạt động và truy vấn khác nhau trên mộtrừng-ode trong thời gian O (\ log n) . (Ví dụ: liên kết hoạt động kết hợp hai cây trong rừng thành …

8 ds.algorithms ds.data-structures time-complexity tree dynamic-algorithms

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.