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

Tôi cần tạo một thuật toán đệ quy để xem cây nhị phân có phải là cây tìm kiếm nhị phân không cũng như đếm xem có bao nhiêu nhánh hoàn chỉnh (một nút cha có cả hai nút con trái và phải) với biến đếm toàn cục giả định. …

10 algorithms  recursion  trees 

Trong lớp Java của tôi, chúng tôi đang tìm hiểu về sự phức tạp của các loại bộ sưu tập khác nhau. Chúng tôi sẽ sớm thảo luận về cây nhị phân, mà tôi đã đọc lên. Cuốn sách nói rằng chiều cao tối thiểu của cây nhị phân là …

10 data-structures  binary-trees  discrete-mathematics  trees 

Gần đây tôi đã tìm hiểu về cấu trúc dữ liệu của Cây hoa hồng, nhưng chỉ cần đưa ra datađịnh nghĩa Haskell và mô tả Wikipedia nhỏ về nó, tôi đã gặp một số khó khăn khi hiểu ứng dụng của cây Hoa hồng có thể có. Để tham …

10 trees 

Biết tần số của từng ký hiệu, có thể xác định chiều cao tối đa của cây mà không áp dụng thuật toán Huffman không? Có một công thức cho chiều cao cây này?

9 trees  coding-theory 

Giả sử các cạnh không bị ảnh hưởng, có trọng lượng duy nhất và không có đường dẫn âm, liệu các thuật toán này có tạo ra cùng một Cây kéo dài tối thiểu không?

9 graphs  trees  minimum-spanning-tree 

Ví dụ, đây là tất cả các cây có thể cho trường hợp k = 3k= =3k=3 : Trên mỗi nút được viết là arity của nó (= số lượng con). Mặc dù điều này có thể giải quyết được bằng lập trình động, tôi nghĩ rằng đã có một …

8 trees  combinatorics 

Tôi có một khu rừng, tức là các nút có các cạnh được định hướng và không có chu kỳ (có hướng hoặc không được định hướng). Tôi xác định chiều cao của đỉnh là 0 nếu nó không có bất kỳ cạnh nào hoặc số cạnh tối đa để …

8 algorithms  trees  graph-traversal 

Xem xét một cây minimax cho một vấn đề tìm kiếm nghịch cảnh. Ví dụ: trong ảnh này (cắt tỉa alpha-beta): 3 B . max = 3 12 8 B . m a x = 3[min,max][tối thiểu,tối đa][\min,\max]333B.max=3B.tối đa= =3B.\max = 31212128số 88B.max=3B.mmộtx= =3B.max = 3 Nhưng tại sao B.min=3B.tối …

8 data-structures  trees  game-theory 

Giả sử tôi có một mảng M[n][n]số nguyên 2D (trên thực tế, nhị phân là tốt, nhưng tôi nghi ngờ nó có vấn đề). Tôi quan tâm đến các truy vấn lặp lại có dạng: được cung cấp một cặp tọa độ , Tất nhiên, tất cả các giá trị …

8 complexity-theory  data-structures  trees 

Các phương thức truyền tải cây được giải thích trong bài viết Wikipedia này là đặt hàng trước, đặt hàng sau và theo thứ tự. Là những phương pháp giới hạn trong cây nhị phân? Thuật toán dường như được định nghĩa theo khía cạnh con trái và phải. Nếu …

8 graph-theory  trees  graph-traversal 

Đã đóng cửa . Câu hỏi này cần chi tiết hoặc rõ ràng . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Thêm chi tiết và làm rõ vấn đề bằng cách chỉnh sửa bài đăng này . Đóng cửa 3 năm trước …

7 graphs  algorithm-analysis  runtime-analysis  trees  graph-traversal 

Cây của tôi đã bén rễ và có nhiều nhất hai con ở mọi đỉnh. Tôi cần tài liệu tham khảo giúp tôi giải quyết bất kỳ hoặc tất cả các câu hỏi dưới đây: Có bao nhiêu lớp đẳng cấu của cây với n đỉnh? Các thuật toán cổ …

7 algorithms  graph-theory  reference-request  combinatorics  trees 

Tôi đang xem xét một số lưu ý về automata cây và tôi đang cố gắng kết luận một bằng chứng cho thấy giáo sư chưa hoàn thành. Tuyên bố là: Đặt và . Chứng minh rằng không thể nhận ra Buchi.A={a,b}A={a,b}A = \{a,b\}T={t∈TωA∣every path in t contains a finite …

7 automata  trees  buchi-automata 

Tôi rất bối rối bởi một số định lý trực tuyến về chiều cao của cây. Có chiều cao cây có nghĩa là số cạnh hoặc nút? nếu các nút, nó có bao gồm nút mà nó đang đếm không? Chiều cao của cây có thể bắt đầu từ 0 …

7 graph-theory  terminology  trees 

Tôi hiện đang nghiên cứu cấu trúc dữ liệu và các thuật toán cơ bản của mình, một phần trong số đó là Cây nhị phân. Tôi hiểu các thuật toán và cách triển khai cây tìm kiếm nhị phân và như vậy. Tôi làm như vậy thông minh đến …

7 data-structures  trees  binary-trees  applied-theory