binary-search-tree

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

---

5Nhiệt

2Trả lời

Tìm kiếm chuỗi nhị phân - chiều rộng thùng tối thiểu?

Tôi tình cờ đang xây dựng tìm kiếm nhị phân trong Python, nhưng câu hỏi có nhiều hơn để làm với cấu trúc tìm kiếm nhị phân nói chung. Giả sử tôi có khoảng một ngàn ứng cử viên đủ điều kiện tôi đang tì

algorithm search binary-search-tree 2012-12-17

---

7Nhiệt

1Trả lời

Thứ tự cấp bậc in Tìm kiếm nhị phân Định dạng cây

Tôi đã triển khai mã sau đây để in cây tìm kiếm nhị phân theo thứ tự cấp. public void printLevelOrder(int depth) { for (int i = 1; i <= depth; i++) { printLevel(root, i); } } public

java binary-search-tree 2012-11-01

---

6Nhiệt

5Trả lời

Cây tìm kiếm nhị phân đệ quy

Vì vậy, đây là chương trình java đầu tiên của tôi, nhưng tôi đã thực hiện C++ trong một vài năm. Tôi đã viết những gì tôi nghĩ rằng nên làm việc, nhưng trên thực tế nó không. Vì vậy, tôi đã có quy địn

java binary-search-tree 2013-02-12

---

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

---

5Nhiệt

1Trả lời

Thực hiện ngăn xếp bằng cách sử dụng BST

Tôi muốn triển khai ngăn xếp (thao tác đẩy và bật) bằng BST. Trong quá trình truyền tải thứ tự bài đăng trong BST, gốc được đặt ở trên cùng trong ngăn xếp, trong khi duyệt ngang theo vòng lặp. Vì vậy,

binary-search-tree 2012-11-07

---

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

1Trả lời

Chuyển đổi heap thành BST trong thời gian O (n)?

Tôi nghĩ rằng tôi biết câu trả lời và độ phức tạp tối thiểu là O (nlogn). Nhưng có cách nào để tôi có thể tạo cây tìm kiếm nhị phân từ một đống trong O (n) phức tạp không?

algorithm data-structures big-o binary-search-tree binary-heap 2012-12-31

---

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

2Trả lời

Các hoán vị có thể có của đầu vào BST

Tôi có một chuỗi, tức là "CPHBDZ". Bằng cách chèn (theo thứ tự này) thư cho một BST tôi sẽ có: C /\ B P /\ H Z / D Nếu chúng ta thay đổi thứ tự của chuỗi để "CBPHDZ" chúng tôi sẽ có được câ

algorithm language-agnostic permutation binary-search-tree 2012-11-20

---