Tôi hiểu cấu trúc của cây nhị phân và làm thế nào để vượt qua chúng. Tuy nhiên, tôi đang vật lộn để nhận ra mục đích sử dụng thực tế của họ, mục đích trong các chương trình và lập trình. Khi tôi nghĩ về các ví dụ 'đời thực' về dữ liệu phân cấp, họ gần như chắc chắn có nhiều hơn 2 con. Ví dụ, trong một cây gia đình, một người mẹ thường có thể có nhiều hơn hai đứa con.
Có phải 'cây nhị phân' thực sự chỉ hữu ích để lưu trữ dữ liệu liên quan tuyến tính do thời gian xử lý nhanh hơn các mảng và danh sách? Ngoài ra, họ có phục vụ một mục đích cụ thể trong việc lưu trữ dữ liệu phân cấp không? Nếu vậy, những ví dụ nào có ứng dụng của cây nhị phân. Dữ liệu nào mà một nút có nhiều nhất là 2 con?