Chúng tôi đang xử lý một thuật toán neigthbour tương tự nhất ở đây. Một phần của thuật toán liên quan đến việc tìm kiếm theo thứ tự trên cây.Cây không nhị phân có thể được di chuyển theo thứ tự không?
Điều này cho đến bây giờ, chúng tôi không thể làm cho cây đó thành nhị phân.
Có tương tự để theo dõi trật tự cho cây nhị phân không. Đặc biệt, tôi nghĩ rằng, chỉ cần đi qua các nút từ trái sang phải (và xử lý các nút cha chỉ một lần? ")
Bất kỳ suy nghĩ?
cập nhật
cây này sẽ có trong mỗi nút một đồ thị nhỏ của n đối tượng Mỗi nút sẽ có n con (1 cho mỗi phần tử trong biểu đồ), mỗi nút sẽ là một đồ thị khác. Vì vậy, nó "loại" ab cây, mà không có tất cả các tràn - cơ chế underflow.Vì vậy, tôi đoán tương tự nhất trong quá trình truyền tải trật tự sẽ tương tự như một giao thoa theo thứ tự btree?
Cảm ơn trước.
Điểm tốt. Các cây con "trái" và "phải" (và các nút ở giữa) có thể có sự khái quát hóa, nhưng có lẽ tốt hơn nên liệt kê rõ ràng các yêu cầu trong một trường hợp như thế này. –