red-black-tree

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

1Trả lời

std :: bản đồ Known-Position Erase Amortized Complexity và số lượng Red-Black Tree Recolorings

Độ phức tạp của std::map::erase(iterator) được phân bổ O (1) (xem here). Trong khi thư viện chuẩn không quy định việc triển khai, thực tế này có nghĩa là số hoạt động tái cân bằng cần thiết cho cây đỏ

c++ time-complexity erase red-black-tree amortized-analysis 2016-03-17

---

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

---

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

---

6Nhiệt

2Trả lời

Bản đồ cây sử dụng thuật toán cây xanh đen

Tôi đã đọc nhiều bài viết về cây đen đỏ, nơi nó mất thời gian O (log n) cho hoạt động. Tôi không rõ cách thức hoạt động và cách bản đồ cây thực sự sử dụng thuật toán cây đỏ đen để cân bằng cây so với

treemap red-black-tree 2015-08-03

---

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

---

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

---