Khác biệt giữa bản sửa đổi của “Cây splay”
Nội dung được xóa Nội dung được thêm vào
n →Tham khảo: replaced: == Tài liệu tham khảo == → ==Tham khảo== using AWB |
|||
Dòng 14:
}}
'''Cây splay''' là một [[cây tìm kiếm nhị phân]] tự cân bằng. Nó có thực hiện các thao tác cơ bản như chèn, tìm, và xóa trong thời gian [[phân tích trừ dần|trừ dần]] [[
Mọi thao tác trên cây đều dựa trên một thao tác cơ bản gọi là ''splay'' (mở rộng). Khi thực hiện thao tác splay trên một nút của cây, cây được sắp xếp lại sao cho nút đó nằm ở gốc của cây. Một cách để thực hiện thao tác đó là trước hết tìm kiếm nút trên cây như cây nhị phân thông thường rồi thực hiện một chuỗi các [[phép quay cây nhị phân|phép quay cây]] theo một cách nhất định để đưa nút đó lên gốc. Thay vào đó, cũng có thể dùng một thuật toán từ trên xuống dưới kết hợp tìm kiếm và quay ngay trong quá trình tìm.
|