avl-tree

8Nhiệt

3Trả lời

Cây tìm kiếm nhị phân cân bằng hoàn hảo

Tôi có câu hỏi lý thuyết về Balanced BST. Tôi muốn xây dựng Perfect Balanced Tree có các nút 2^k - 1, từ thông thường unbalanced BST. Giải pháp đơn giản nhất tôi có thể nghĩ là sử dụng một số được sắp

c algorithm linked-list binary-search-tree avl-tree 2012-12-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

---

5Nhiệt

1Trả lời

Cách tạo cây AVL bị lệch càng tốt?

Tôi đã thấy điều này trong một số bài báo và một người nào đó cho rằng có thể có nhiều nhất thời gian đăng nhập (n) khi chúng ta xóa một nút của cây AVL. Tôi tin rằng chúng ta có thể đạt được điều này

algorithm data-structures avl-tree 2012-01-25

---

5Nhiệt

1Trả lời

Tại sao gói này thực thi gói AVL thành con trỏ trong triển khai 64 bit nhưng không phải 32 bit?

Trong this AVL tree implementation from Solaris, struct avl_node được định nghĩa theo cách rõ ràng nếu biên dịch cho thư viện 32 bit. Nhưng đối với thư viện 64 con trỏ đến nút của cha mẹ được đóng gói

data-structures solaris bit-manipulation avl-tree 2013-01-11

---

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

---

5Nhiệt

1Trả lời

Tại sao cây AVL trong Bản đồ OCaml sử dụng hệ số cân bằng (chiều cao chênh lệch) 2 thay vì 1?

Theo AVL tree wiki Yếu tố cân bằng được tính như sau: balanceFactor = chiều cao (trái cây con) - Chiều cao (phải cây con). Đối với mỗi nút được chọn, nếu hệ số cân bằng vẫn −1, 0 hoặc +1 thì không cần

ocaml binary-search-tree avl-tree 2013-08-10

---

31Nhiệt

2Trả lời

Sự khác biệt giữa cây AVL và cây trồng

Tôi đang nghiên cứu về nhiều loại cây khác nhau, và đã bắt gặp cây AVL và trồng cây. Tôi muốn biết Sự khác biệt giữa cây AVL và cây splay là gì? Trên cơ sở nào chúng tôi chọn những quảng cáo này? Thế

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

6Nhiệt

2Trả lời

trọng lượng không cân bằng cây AVL

Tin rằng các bài viết wikipedia: http://en.wikipedia.org/wiki/AVL_tree cây AVL là chiều cao cân bằng, nhưng nói chung không trọng lượng cân bằng cũng không μ cân bằng; [4] có nghĩa là, các nút anh chị

avl-tree 2013-03-21

---

5Nhiệt

4Trả lời

Cây tìm kiếm nhị phân trên cây AVL

Theo tôi biết thời gian phức tạp giữa các cây AVL và Binary Search Trees giống nhau trong trường hợp trung bình, với AVL đánh bại BST trong trường hợp xấu nhất. Điều này cho tôi một gợi ý rằng AVL luô

performance data-structures tree binary-search-tree avl-tree 2013-02-03

---

6Nhiệt

3Trả lời

.NET được xây dựng trong AVL-Tree?

Có tích hợp sẵn trong AVL Tree trong thư viện .NET không? Tôi đã tìm kiếm nhưng không tìm thấy bất kỳ trang nào. Nếu có thì ở đâu? không gian tên gì? Nếu không, có thực hiện tốt cho cây AVL trong C# k

c# .net data-structures avl-tree 2012-01-07

---