[SOLVED] Vì vậy, tôi quyết định thử và tạo ra một danh sách bỏ qua gấp đôi liên kết được sắp xếp ... Tôi chắc rằng tôi có một nắm bắt tốt về cách nó hoạt động. Khi bạn chèn x chương trình tìm kiếm dan
Tôi tự hỏi liệu có ai ở đây đã từng sử dụng skip list hay không. Dường như có những ưu điểm tương tự như một cây nhị phân cân bằng, nhưng đơn giản hơn để thực hiện. Nếu bạn có, bạn đã viết của riêng b
Gần đây tôi đã chạy vào ConcurrentSkipListMap, đây là triển khai skip listConcurrentNavigableMap. Bây giờ tôi tự hỏi, tại sao nó được thực hiện như là một skip list. Có skip list triển khai "chuẩn" đi