binary-tree

7Nhiệt

2Trả lời

cây nhị phân mà các cửa hàng tiền từng phần: Tên và triển khai hiện

Hãy xem xét một chuỗi các n số thực dương, (một i), và trình tự tổng hợp một phần của nó, (s i). Cho một số x ε (0, s n], chúng tôi phải tìm i mà si -1 < x ≤ s i. Cũng chúng tôi muốn có thể thay đổi m

c++ data-structures binary-tree montecarlo 2010-09-29

---

19Nhiệt

4Trả lời

cân bằng cây AVL (C++)

Tôi đang có thời gian khó khăn nhất để tìm ra cách cân bằng cây AVL cho lớp học của mình. Tôi đã có nó chèn với điều này: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl; i

c++ algorithm data-structures binary-tree avl-tree 2010-11-18

---

6Nhiệt

6Trả lời

Chỉ định độ sâu cho mỗi nút

Tôi đã đọc một số bài viết khác ở đây trông tương tự, nhưng không hoàn toàn trả lời được sự cố của tôi. Tôi đã được đưa ra một câu hỏi cho một nhiệm vụ gán tất cả các nút trong một cây nhị phân độ sâu

c++ recursion binary-tree 2010-10-14

---

6Nhiệt

6Trả lời

Thứ tự Traversal của cây nhị phân

void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->lef

c++ algorithm binary-tree breadth-first-search tree-traversal 2010-08-28

---

6Nhiệt

5Trả lời

Chuyển cây nhị phân

Làm thế nào để chuyển một cây nhị phân (không phải là một cây cân bằng) trên hai hệ thống khác nhau một cách hiệu quả, giữ lại cấu trúc hoàn chỉnh của nó?

c data-structures binary-tree 2010-08-31

---

13Nhiệt

6Trả lời

Hàng đợi ưu tiên với chức năng tìm kiếm - Triển khai nhanh nhất

Tôi đang xem triển khai hàng đợi ưu tiên với yêu cầu bổ sung, chức năng tìm/tìm kiếm sẽ cho biết một mục có ở bất kỳ đâu trong hàng đợi hay không. Vì vậy, các chức năng sẽ là: chèn, del-min và tìm. Tô

optimization types heap binary-tree priority-queue 2010-10-20

---

5Nhiệt

5Trả lời

Binary Search Trees

Đây là một số mã được tìm thấy trên wikipedia về BST: # 'node' refers to the parent-node in this case def search_binary_tree(node, key): if node is None: return None # key not found i

python algorithm binary-tree binary-search-tree 2010-09-07

---

18Nhiệt

5Trả lời

Chiều cao của một cây chỉ với một nút

Theo Wikipedia, Chiều cao của một cây là độ dài của đường đi từ gốc đến nút sâu nhất trong cây. Cây (bắt nguồn) chỉ với một nút (gốc ) có chiều cao bằng không (hoặc một). Tôi không hiểu - có phải là s

tree height binary-tree discrete-mathematics 2010-10-31

---

27Nhiệt

9Trả lời

kiểm tra xem cây có phải là cây tìm kiếm nhị phân không

Tôi đã viết mã sau đây để kiểm tra xem cây có phải là cây tìm kiếm nhị phân hay không. Vui lòng giúp tôi kiểm tra mã: OK! Mã được chỉnh sửa ngay bây giờ. Giải pháp đơn giản này được đề xuất bởi một ng

java algorithm data-structures binary-tree 2011-01-01

---

6Nhiệt

6Trả lời

Cây nhị phân từ các trình duyệt ngang hàng và trật tự cấp độ?

Chúng ta có thể chứng minh rằng người ta có thể xây dựng một cây rõ ràng một cách rõ ràng từ các cây ngang hàng và trật tự cấp bậc của nó? Tôi đang nghĩ đến bằng chứng bằng cảm ứng về số lượng các cấp

algorithm binary-tree 2011-01-01

---