Danh sách nhảy cóc (Skip List)
Giới thiệu
Qua các lượt bài trước, chúng ta đã thảo luận về thuận toán tìm kiếm nhị phân và ngăn (partition). Cả hai thuận toán này đều dựa trên cấu trúc dữ liệu mảng (array) vốn rất quen thuộc với chúng ta.
Ngoài ra, hai thuật toán trên được …