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

Khi chèn một mục vào cây splay, phép quay được thực hiện theo cặp dựa trên mô hình zig-zag hoặc zig-zig. Khi có một số vòng quay lẻ được thực hiện, người ta có thể thực hiện xoay vòng thêm bắt đầu từ chiếc lá hoặc lưu vòng quay thêm …

9 data-structures  binary-trees  splay-trees 

Ý 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ù …

7 data-structures  binary-trees  search-trees  splay-trees