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ật toán tìm kiếm nhị phân và ngăn (partition). Cả hai thuật 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 …