binary-search-tree

15Nhiệt

5Trả lời

Tôi đang đấu tranh với khái niệm về thời điểm sử dụng cây tìm kiếm nhị phân và khi nào sử dụng từ điển. Trong ứng dụng của mình, tôi đã làm một thử nghiệm nhỏ sử dụng thư viện C5 TreeDictionary (mà tô

7Nhiệt

4Trả lời

BST tự cân bằng tốt nhất để chèn nhanh số lượng lớn các nút

Tôi đã có thể tìm thấy chi tiết về một số tự cân bằng BST s thông qua một số nguồn, nhưng tôi chưa tìm thấy bất kỳ mô tả tốt nào. để sử dụng trong các tình huống khác nhau (hoặc nếu nó thực sự không q

5Nhiệt

5Trả lời

Binary Search Trees

Đây là một số mã được tìm thấy trên wikipedia về BST: # 'node' refers to the parent-node in this case def search_binary_tree(node, key): if node is None: return None # key not found i

6Nhiệt

2Trả lời

Thực hiện cây nhị phân trong câu hỏi C như được tìm thấy trong K & R

Vì vậy, tôi đã đọc qua cuốn sổ RC K & và có câu hỏi .. trong Chương 6 về cấu trúc trên trang 140-141, có mã giống như thế này (tôi lấy ra một số trong những phần không liên quan nhiều hơn) /* the pro

23Nhiệt

6Trả lời

Làm cách nào để hợp nhất hai BST hiệu quả?

Làm cách nào để hợp nhất hai cây tìm kiếm nhị phân duy trì thuộc tính của BST? Nếu chúng tôi quyết định lấy mỗi phần tử từ một cây và chèn nó vào người kia, sự phức tạp của phương pháp này sẽ O(n1 * l

14Nhiệt

8Trả lời

Pre-order Traversal sau khi đặt hàng

Nếu việc duyệt qua đơn đặt hàng trước của cây tìm kiếm nhị phân là 6, 2, 1, 4, 3, 7, 10, 9, 11, cách nhận thông báo chuyển hàng sau?

5Nhiệt

1Trả lời

đại diện cho cây tìm kiếm nhị phân trong python

làm thế nào để tôi đại diện cho cây tìm kiếm nhị phân trong python?