binary-tree

7Nhiệt

3Trả lời

Có giải pháp hiện tại cho vấn đề cấu trúc dữ liệu đa luồng không?

Tôi đã có nhu cầu về một cấu trúc dữ liệu đa luồng có hỗ trợ những tuyên bố: Cho phép nhiều độc giả đồng thời và nhà văn Được sắp xếp là dễ dàng để lý do về Hoàn thành nhiều người đọc và một người viế

language-agnostic data-structures concurrency parallel-processing binary-tree 2009-12-06

---

16Nhiệt

7Trả lời

Tìm thuật toán nhanh để tìm khoảng cách giữa hai nút trong cây nhị phân

Làm cách nào để tìm khoảng cách giữa hai nút trong cây nhị phân? Tương tự, thuật toán nào có để tìm tổ tiên chung gần đây nhất (tổ tiên chung thấp nhất) của hai nút?

algorithm binary-tree 2010-01-25

---

24Nhiệt

6Trả lời

Có phải AVL Trees Evil?

Tôi đã đọc số article từ Steve Yegge về những người độc thân. Trong đó, ông đề cập đến giáo viên của mình nói với ông rằng AVL Trees là điều xấu xa. Chỉ có cây đỏ và đen là giải pháp tốt hơn?

algorithm binary-tree red-black-tree avl-tree 2009-09-08

---

7Nhiệt

5Trả lời

Xây dựng cây nhị phân sao cho kết quả được sắp xếp theo thứ tự nên cho kết quả được sắp xếp

Tôi biết rằng Traversal theo thứ tự (VISIT LEFT, VISIT ROOT, VISIT RIGHT) trên cây tìm kiếm nhị phân cho tôi kết quả được sắp xếp. Nhưng tôi cần phải làm một Traversal đặt hàng sau (VISIT LEFT, VISIT

algorithm data-structures binary-tree binary-search 2010-02-07

---

7Nhiệt

5Trả lời

IntervalTree DeleteNode Java Implementation

Tôi cần một triển khai IntervalTree hoặc RangeTree trong Java và đang gặp khó khăn trong việc tìm kiếm một hỗ trợ xóa hoạt động. Có một built-in một lúc sun.jvm.hotspot.utilities.IntervalTree, nhưng d

java binary-tree interval-tree 2009-09-13

---

5Nhiệt

5Trả lời

Cần trợ giúp để trở về từ phương thức đệ quy

Tôi đang cố gắng theo dõi đường dẫn của một nút trong cây nhị phân (không phải cây tìm kiếm nhị phân). Cho một nút, tôi đang cố gắng in các giá trị của đường dẫn từ gốc. Tôi đã viết chương trình sau đ

java algorithm data-structures binary-tree traversal 2010-02-11

---

6Nhiệt

13Trả lời

Làm thế nào để xác định liệu cây nhị phân có hoàn thành?

Một cây nhị phân hoàn chỉnh được định nghĩa là cây nhị phân, trong đó mọi cấp độ, ngoại trừ có thể sâu nhất, được lấp đầy hoàn toàn. Ở mức độ sâu nhất, tất cả các nút phải càng xa càng tốt. Tôi nghĩ r

algorithm binary-tree 2009-09-18

---

6Nhiệt

10Trả lời

Tìm xem cây có phải là cây con của

Có hai cây nhị phân T1 và T2 lưu trữ dữ liệu ký tự, các bản sao được cho phép hay không. Làm cách nào để tìm T2 có phải là cây con của T1 không? . T1 có hàng triệu nút và T2 có hàng trăm nút.

algorithm binary-tree 2009-06-19

---

19Nhiệt

6Trả lời

Xác định xem hai cây nhị phân có bằng nhau hay không

Thuật toán hiệu quả sẽ tìm ra điều gì nếu hai cây nhị phân được cho là bằng nhau - về cấu trúc và nội dung?

algorithm binary-tree 2009-09-27

---

7Nhiệt

2Trả lời

Chèn các phần tử vào Binary Min Heaps

Nếu tôi chèn các mục: 10,12,14,1,6 vào heap nhỏ nhất một mục sau một kết quả khác như thế nào, vấn đề của tôi là sau khi tôi bắt đầu tôi có: 10 sau đó 10 / 12 sau đó 10 /\ 12 14 sau đó 1 /\

binary-tree 2010-01-19

---