Cây_van_Emde_Boas
Năm phát minh | 1977 |
---|---|
Xóa | O(log log M) |
Chèn | O(log log M) |
Tìm kiếm | O(log log M) |
Phát minh bởi | Peter van Emde Boas |
Thể loại | cây |
Bộ nhớ | O(M) |
Cây_van_Emde_Boas
Năm phát minh | 1977 |
---|---|
Xóa | O(log log M) |
Chèn | O(log log M) |
Tìm kiếm | O(log log M) |
Phát minh bởi | Peter van Emde Boas |
Thể loại | cây |
Bộ nhớ | O(M) |
Thực đơn
Cây_van_Emde_BoasLiên quan
Cây vô ưu Cây vĩ (âm nhạc) Cây vĩ cầm vàng (phim) Cây và bụi cây (loạt tranh của Van Gogh) Cây van Emde Boas Cây vải Cây vả Cây vạn tuế Cây vàng Cây vạng trứngTài liệu tham khảo
WikiPedia: Cây_van_Emde_Boas http://www.daimi.au.dk/~gudmund/dynamicF04/vEB.pdf http://theory.csail.mit.edu/classes/6.897/spring03... http://theory.csail.mit.edu/classes/6.897/spring03...