Cây_splay
Thuật toán | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Phát minh năm | 1985 | ||||||||||||||||||||
Thuật toánKhông gianTìm kiếmChènXóa |
|
||||||||||||||||||||
Xóa | |||||||||||||||||||||
Chèn | |||||||||||||||||||||
Không gian | |||||||||||||||||||||
Tìm kiếm | |||||||||||||||||||||
Phát minh bởi | Daniel Dominic Sleator và Robert Endre Tarjan | ||||||||||||||||||||
Kiểu | cây |
Cây_splay
Thuật toán | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Phát minh năm | 1985 | ||||||||||||||||||||
Thuật toánKhông gianTìm kiếmChènXóa |
|
||||||||||||||||||||
Xóa | |||||||||||||||||||||
Chèn | |||||||||||||||||||||
Không gian | |||||||||||||||||||||
Tìm kiếm | |||||||||||||||||||||
Phát minh bởi | Daniel Dominic Sleator và Robert Endre Tarjan | ||||||||||||||||||||
Kiểu | cây |
Thực đơn
Cây_splayLiên quan
Cây splayTài liệu tham khảo
WikiPedia: Cây_splay http://www.cs.cmu.edu/~sleator/papers/self-adjusti... //doi.org/10.1007%2FBF02579253 //doi.org/10.1016%2Fj.tcs.2004.01.019 //doi.org/10.1137%2FS009753979732699X //doi.org/10.1145%2F322092.322094 //doi.org/10.1145%2F3828.3835