interval-tree

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

---

15Nhiệt

1Trả lời

Thuật toán cây khoảng thời gian hỗ trợ kết hợp các khoảng thời gian không có chồng chéo

Tôi đang tìm một thuật toán cây khoảng cách tương tự như cây khoảng trắng đen trong CLR nhưng hỗ trợ hợp nhất các khoảng theo mặc định để không bao giờ có khoảng thời gian trùng lặp. Nói cách khác nếu

algorithm intervals red-black-tree interval-tree 2010-04-07

---

8Nhiệt

3Trả lời

Tìm C++ thực hiện thuật toán cây khoảng thời gian

Tôi đang cố gắng tìm một khoảng thời gian thực thi C++ khoảng cách hiệu quả (chủ yếu dựa trên các cây màu đỏ) mà không có giấy phép lan truyền hoặc hạn chế. Bất kỳ con trỏ đến một thực hiện độc lập gọ

c++ algorithm red-black-tree interval-tree 2008-10-17

---

13Nhiệt

4Trả lời

Triển khai R-Tree Java

Tôi đã tìm kiếm vài ngày qua để thực hiện ổn định R-Tree với sự hỗ trợ của các kích thước không giới hạn (20 hoặc hơn là đủ). Tôi chỉ tìm thấy số này http://sourceforge.net/projects/jsi/ nhưng chúng c

java algorithm data-structures r-tree interval-tree 2011-12-10

---

7Nhiệt

2Trả lời

Chồng chéo khoảng thời gian tối đa bằng cách sử dụng một cây khoảng cách

Đây là một câu hỏi thú vị: Cho một tập hợp N khoảng thời gian ([bắt đầu, kết thúc]), sử dụng cây khoảng cách để tìm số lượng khoảng thời gian chồng chéo tối đa. A similar question trên StackOverflow c

algorithm interval-tree 2010-09-20

---

10Nhiệt

5Trả lời

Phạm vi hợp nhất trong khoảng thời gian

Cho một khoảng thời gian: {1-4, 6-7, 10-12} thêm khoảng thời gian mới: (9,11) sao cho giải pháp cuối cùng được 'hợp nhất': Kết quả: {1 -4, 6-7, 9-12}. Việc sáp nhập có thể xảy ra ở cả hai bên (thấp cũ

algorithm merge tree range interval-tree 2013-01-27

---