Cấu trúc dữ liệu & Cây
Cartesian Tree
ID: #124
Xem trên trang chủ
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).