Cấu trúc dữ liệu & Cây

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Cấu trúc dữ liệu & Cây

Cartesian Tree

Thời gian (Time) O(N)
Không gian (Space) O(N)

Mô tả nguyên lý

Xây dựng cây nhị phân từ mảng sao cho thỏa mãn tính chất đống và tính chất thứ tự mảng.

Cài đặt mẫu (Implementation)

// Sử dụng ngăn xếp đơn điệu để tìm phần tử cha bên trái/phải nhanh chóng trong O(N).