Tôi đang vật lộn với băm và tìm kiếm tài liệu cây nhị phân. Và tôi đọc rằng thay vì sử dụng danh sách để lưu trữ các mục có cùng giá trị băm, thì cũng có thể sử dụng cây tìm kiếm nhị phân. Và tôi cố gắng hiểu thời gian chạy trường hợp xấu nhất và trường hợp trung bình cho các hoạt động
insert
,find
vàdelete
có giá trị trường hợp trung bình. Họ có cải thiện đối với danh sách?