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

Một cây được lập chỉ mục nhị phân có rất ít hoặc tương đối không có tài liệu so với các cấu trúc dữ liệu khác. Nơi duy nhất mà nó được dạy là hướng dẫn topcoder . Mặc dù hướng dẫn đã hoàn thành trong tất cả các giải …

99 algorithms  binary-trees  trees 

Có thuật toán tiêu chuẩn này để tìm đường đi dài nhất trong các cây vô hướng bằng cách sử dụng hai tìm kiếm theo chiều sâu: Bắt đầu DFS từ một đỉnh ngẫu nhiên và tìm đỉnh xa nhất từ ​​nó; nói nó là v ' .vvvv′v′v' Bây giờ …

44 algorithms  graphs  trees 

Tôi đang tìm hiểu về cây radix (còn gọi là thử nén) và Patricia thử, nhưng tôi đang tìm thấy thông tin mâu thuẫn về việc chúng có thực sự giống nhau hay không. Một cây cơ số có thể được lấy từ một trie bình thường (không nén) bằng …

31 data-structures  trees 

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Liên kết này cung cấp một thuật toán để tìm đường kính của một cây vô hướng bằng BFS / DFS . Tóm tắt: Chạy BFS trên bất kỳ nút nào trong biểu đồ, ghi nhớ nút u được phát hiện lần cuối. Chạy BFS từ u nhớ nút v …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

Xem xét cây nhị phân không có nhãn, gốc. Chúng ta có thể nén cây như: bất cứ khi nào có con trỏ để subtrees và với (giải thích như bình đẳng cấu trúc), chúng tôi lưu trữ (wlog) và thay thế tất cả các con trỏ tới với con …

20 algorithms  data-structures  trees  binary-trees 

Cây động đóng vai trò quan trọng trong việc giải quyết các vấn đề như dòng chảy mạng, đồ thị động, vấn đề tổ hợp ("Cây năng động trong thực tiễn" của Tarjan và Werneck) và gần đây hợp nhất từ ​​điển ("Từ điển hợp nhất đơn giản" của Adam …

19 data-structures  trees  functional-programming 

Tôi có một câu hỏi lịch sử nhỏ, như tiêu đề đã nói, tôi đang tìm kiếm việc sử dụng sớm cây (như cấu trúc dữ liệu, cây tìm kiếm, bất cứ thứ gì) trong khoa học máy tính.

18 data-structures  reference-request  trees  history 

Tôi đang cố gắng rút ra bài báo kinh điển trong tiêu đề chỉ bằng các phương tiện cơ bản (không có chức năng tạo, không phân tích phức tạp, không phân tích Fourier) mặc dù với độ chính xác thấp hơn nhiều. Nói tóm lại, tôi "chỉ" muốn chứng …

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

Nửa thập kỷ trước, tôi đang ngồi trong một lớp cấu trúc dữ liệu nơi giáo sư cung cấp tín dụng bổ sung nếu bất kỳ ai cũng có thể đi qua một cây mà không sử dụng đệ quy, ngăn xếp, xếp hàng, v.v. (hoặc bất kỳ cấu trúc …

14 algorithms  trees  recursion 

Có một thuật toán tham lam để tìm bìa đỉnh tối thiểu của cây sử dụng giao thức DFS. Đối với mỗi lá của cây, chọn cha mẹ của nó (tức là bố mẹ của nó nằm trong bìa đỉnh tối thiểu). Đối với mỗi nút nội bộ: nếu bất …

14 algorithms  trees  greedy-algorithms 

Tôi có một cây vô hướng có đỉnh mà tôi muốn dán nhãn. Các nút lá nên được dán nhãn một. Sau đó, giả sử những chiếc lá đã được gỡ bỏ. Trong cây còn lại, lá nên được dán nhãn hai. Quá trình này tiếp tục theo cách rõ …

12 algorithms  trees 

Câu hỏi này giải thích khá nhiều rằng họ có thể, nhưng không cho thấy bất kỳ ví dụ nào về việc có hai cây khác nhau có cùng một giao dịch đặt hàng trước. Nó cũng được đề cập rằng giao dịch theo thứ tự của hai cây khác …

11 trees  binary-trees  graph-traversal  search-trees 

Đặt là số nguyên và để biểu thị tập hợp tất cả các số nguyên. Đặt biểu thị khoảng của các số nguyên .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Tôi đang tìm kiếm một cấu trúc dữ liệu để thể hiện bản đồ . Tôi muốn cấu trúc dữ liệu hỗ trợ các hoạt động …

11 algorithms  data-structures  trees  intervals 

Tôi đã viết mã Python này và tự hỏi liệu đôi khi nó chỉ đơn giản là không chấm dứt (giả sử chúng ta có bộ nhớ / thời gian vô hạn và không có giới hạn độ sâu đệ quy). Theo trực giác, bạn nghĩ rằng nó chấm dứt, …

10 trees  probability-theory  termination