red-black-tree

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

---

5Nhiệt

3Trả lời

Tùy chọn sắp xếp Java TreeMap?

Tôi đã được thông báo rằng lớp Java TreeMap sử dụng thực thi cây RB. Nếu đây là trường hợp, làm thế nào để làm một inorder, preorder và postorder tree-walk trên TreeMap? Hoặc điều này là không thể?

java binary-tree red-black-tree 2008-12-03

---

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

---

83Nhiệt

4Trả lời

Khi nào nên chọn cây RB, cây B hoặc cây AVL?

Là một lập trình viên khi nào tôi nên xem xét sử dụng cây RB, cây B hoặc cây AVL? Những điểm chính cần được xem xét trước khi quyết định lựa chọn là gì? Ai đó có thể giải thích với một kịch bản cho mỗ

data-structures tree b-tree avl-tree red-black-tree 2009-10-19

---

5Nhiệt

3Trả lời

Vấn đề tham chiếu C#

Tôi đang tham gia khóa học thuật toán tại trường đại học và đối với một trong các dự án của tôi, tôi muốn triển khai cây đỏ đen trong C# (bản thân quá trình triển khai không phải là dự án. chọn giúp t

c# algorithm red-black-tree 2010-02-12

---

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

---

12Nhiệt

5Trả lời

Các bảng băm và các cây tìm kiếm tự cân bằng

Tôi tò mò muốn biết lý do nào có thể vượt quá mức sử dụng kỹ thuật cây tự cân bằng để lưu trữ các mục hơn là sử dụng bảng băm. Tôi thấy rằng bảng băm không thể duy trì thứ tự chèn, nhưng tôi luôn có t

hashtable red-black-tree 2010-07-16

---

5Nhiệt

5Trả lời

CompareTo có thể trả về 0, thay thế cho TreeSet/TreeMap

Tôi cần một tập hợp các đối tượng được sắp xếp và hiện đang sử dụng TreeSet. Vấn đề của tôi là compareTo của các đối tượng sẽ thường trả về 0, có nghĩa là thứ tự của hai đối tượng đó không bị thay đổi

java sorting collections binary-tree red-black-tree 2010-06-14

---