Câu hỏi được gắn thẻ «skip-lists»

Gần đây tôi đã đi qua cấu trúc dữ liệu được gọi là danh sách bỏ qua . Nó dường như có hành vi rất giống với cây tìm kiếm nhị phân. Tại sao bạn muốn sử dụng danh sách bỏ qua trên cây tìm kiếm nhị phân?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists