-
Khác biệt giữa ký hiệu Big-O và Little-O
-
Phân tích dung sai trường hợp xấu nhất (Worst-Case Tolerance Analysis)
-
Phân tích chuỗi dung sai (Tolerance Stack-up) - Phương pháp trường hợp xấu nhất
-
Các thao tác trên Meldable Priority Queue (Hàng đợi ưu tiên có thể gộp)
-
Biểu diễn Con trái - Anh em phải (Left-Child Right-Sibling) của cây
-
Phương pháp tiềm năng (Potential Method) trong phân tích amortized
-
Cây m-ary (m-ary tree) - Định nghĩa, biểu diễn và cây B
-
Kết nối, Khoảng cách và Cây khung (Spanning Trees) trong lý thuyết đồ thị
-
Hàng đợi ưu tiên có thể Meld (Meldable Priority Queues) và Skew Heap
-
Pairing Heap (Đồng loại ghép cặp) - Cấu trúc, thao tác và độ phức tạp
-
Các biến thể của Pairing Heap (Đồng loại ghép cặp)
-
Chi phí trung bình (Amortized Cost) của thao tác Meld
-
Đặc tính thích ứng của Pairing Heap (Đồng loại ghép cặp)
-
Soft Heap (Đồng loại mềm) - Cấu trúc dữ liệu với khóa bị "phân hủy" có kiểm soát
-
Hàng đợi ưu tiên hai đầu (Double Ended Priority Queue - DEPQ)
-
Heap Min-Max đối xứng (Symmetric Min-Max Heaps)
-
Chèn phần tử vào Heap khoảng (Interval Heaps)
-
Xóa phần tử Min từ Heap khoảng (Interval Heaps)
-
Khởi tạo Heap khoảng (Initializing an Interval Heap)
-
Độ phức tạp các thao tác Heap khoảng (Interval Heap Operations)