Câu hỏi được gắn thẻ «binary-trees»

một cây trong đó mỗi nút có không quá hai con



4
Có cấu trúc cây nhị phân với quyền truy cập nhanh vào các yếu tố được truy cập gần đây và tệ nhất
Ý tưởng về cây splay rất hay khi chúng di chuyển các phần tử thường xuyên truy cập lên trên cùng, điều này có thể tăng tốc đáng kể trong nhiều ứng dụng. Hạn chế là trong trường hợp xấu nhất, một hoạt động có thể cóO(n)O(n)O(n)phức tạp. (Mặc dù …


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.