Đang tải…
Chạy, tạm dừng, tua từng bước qua các thuật toán kinh điển — với mã nguồn thật ở nhiều ngôn ngữ, ngay trong trình duyệt.
Theo dõi việc chia các phần tử thành các tập rời rạc, với thao tác hợp và truy vấn liên thông gần như hằng số nhờ hợp-theo-hạng và nén đường.
Một cây nhị phân đầy đủ lưu trong mảng, trong đó mỗi nút cha luôn lớn hơn các con. Chèn thì đẩy lên, lấy-max thì đẩy xuống — đều O(log n).
Một cây khóa theo ký tự, các từ chung tiền tố dùng chung đường đi. Chèn và tra cứu đều chạy O(L) theo độ dài từ — không phụ thuộc số từ đã lưu.
Một cây nhị phân lưu tổng hợp theo đoạn (ở đây là tổng), trả lời mọi truy vấn khoảng trong O(log n) bằng cách gộp vài nút phủ thay vì quét cả mảng.