Mục lục:
Định nghĩa - Splay Tree có nghĩa là gì?
Cây splay là một thuật toán cây tự điều chỉnh có thể được sử dụng trong học máy và các loại dự án khác. Là một cây tìm kiếm nhị phân, cây splay là một công cụ để xây dựng các phân tích và quy trình dữ liệu lớn.
Techopedia giải thích về cây Splay
Một trong những tính chất chính của cây splay trái ngược với các loại cây nhị phân khác là nó là một thuật toán được khấu hao, có nghĩa là có thể đánh giá mức độ phức tạp hoặc sử dụng tài nguyên của cây splay trên cơ sở chuyên biệt. Các chuyên gia sử dụng O (log) n làm phương trình thời gian khấu hao cho cây splay.
Một số chuyên gia cho rằng cây splay rất hữu ích khi có địa phương sử dụng khóa mạnh và nơi khấu hao giúp người dùng bảo vệ thời gian trong quá trình.
