red-black-tree

10Nhiệt

3Trả lời

Tại sao triển khai dựa trên cây đỏ đen cho TreeMap java?

Đoạn thứ ba của wikipedia's article on AVL trees nói: "Vì cây AVL cân bằng hơn, chúng nhanh hơn cây đỏ-đen cho các ứng dụng chuyên sâu tra cứu". Vì vậy, không nên TreeMap được triển khai bằng cách sử

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---

7Nhiệt

2Trả lời

Xóa trong các cây màu đỏ thẫm trái

Tôi đang tìm hiểu về Left Leaning Red Black Trees. Trong thuật toán xóa được nêu trong bài báo, nếu khóa phù hợp cho nút và nhánh phải là NULL cho nút đó, thì nút đó sẽ bị xóa. Nhưng có thể có một sub

data-structures binary-search-tree red-black-tree 2012-11-13

---

7Nhiệt

4Trả lời

Tính toán phức tạp của các hoạt động TreeSet trong Java?

Tôi đang cố gắng làm sáng tỏ một số điều liên quan đến sự phức tạp trong một số hoạt động của TreeSet. Trên javadoc nó nói: "thực hiện này cung cấp đảm bảo log (n) Chi phí thời gian cho các thao tác c

java complexity-theory red-black-tree treeset 2010-08-02

---

6Nhiệt

1Trả lời

Trie so với cây đỏ-đen: tốt hơn trong không gian và thời gian？

Cố gắng và cây đỏ đen rất hiệu quả để lưu trữ chuỗi. Điều nào có độ phức tạp về thời gian tốt hơn? Làm thế nào về không gian phức tạp?

data-structures tree complexity-theory trie red-black-tree 2013-01-18

---

72Nhiệt

9Trả lời

Sự khác biệt giữa cây đỏ-đen và cây AVL

Ai đó có thể giải thích sự khác biệt chính giữa hai cấu trúc dữ liệu này là gì? Tôi đã cố gắng tìm một nguồn trực tuyến làm nổi bật sự khác biệt/tương đồng, nhưng tôi đã không tìm thấy bất cứ điều gì

data-structures tree language-agnostic avl-tree red-black-tree 2013-04-27

---

9Nhiệt

3Trả lời

Sử dụng thực thi nội bộ của cây đỏ-đỏ STL

Tôi hiểu rằng STL của tôi (đi kèm với g ++ 4.x.x) sử dụng cây đỏ đen để triển khai các vùng chứa như bản đồ. Có thể sử dụng trực tiếp cây đỏ đen bên trong của STL không. Nếu vậy, làm thế nào? Nếu khôn

c++ stl tree red-black-tree 2012-07-08

---

15Nhiệt

2Trả lời

Có ai có thể giải thích rõ ràng việc xóa cây Trái-Đỏ-Đen không?

tôi đang học Left-Lean-Red-Black tree, từ Prof.Robert Sedgewick http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf Trong khi tôi đã hiểu được i

algorithm data-structures red-black-tree 2013-03-16

---

6Nhiệt

2Trả lời

Tôi có thể tìm thấy triển khai cây đỏ-đen đơn giản ở đâu?

Không dễ dàng để tìm các triển khai cây đỏ đen trên mạng, đặc biệt là để học tập. Tôi có thể tìm thấy đơn giản triển khai cây đỏ đen (C# ưa thích) ở đâu?

c# red-black-tree 2012-07-14

---

9Nhiệt

2Trả lời

Làm việc của std :: map <t1, t2> :: xóa (vị trí lặp)?

Tôi đọc trên cplusplus.com rằng thao tác xóa một phần tử trong một std::map bằng cách chuyển qua trình vòng lặp làm đối số là thời gian không đổi. Nếu tôi không sai (và vui lòng sửa tôi nếu tôi) các t

c++ algorithm data-structures stl red-black-tree 2013-03-24

---

5Nhiệt

1Trả lời

Cây đỏ-đen có hình dạng như thế nào với 2-3-4 cây?

Tôi có một sự hiểu biết cơ bản về cả hai cây đen đỏ và 2-3-4 cây và cách chúng duy trì cân bằng chiều cao để đảm bảo rằng các trường hợp xấu nhất là O (n logn). Nhưng, tôi không thể hiểu được văn bản

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---