Tổng và lá thư là những kỹ thuật thư tín phức tạp hơn. Trong cả hai kỹ thuật này, một nửa phần tử nằm ở PQ tối thiểu và nửa còn lại ở PQ tối đa. Khi số phần tử là số lẻ, một phần tử được lưu trong bộ đệm. Phần tử được đệm này không phải là thành viên của một trong hai PQ. Trong kỹ thuật tương ứng tổng, mỗi phần tử x trong PQ tối thiểu được ghép nối với một phần tử riêng biệt y của PQ tối đa. (x, y) là một cặp phần tử tương ứng sao cho ưu tiên (x) <=priority (y).
Hình E hiển thị tổng số đống tương ứng cho 11 phần tử 3, 4, 5, 5, 6, 6, 7, 8, 9, 10, 11. Phần tử 10 nằm trong bộ đệm. Các cặp tương ứng được hiển thị bằng các mũi tên màu đỏ.
Hình E:Tổng đống thư từ
Trong kỹ thuật tương ứng lá, mỗi phần tử lá của PQ tối thiểu và tối đa là một phần của một cặp tương ứng. Các phần tử không phải lá không yêu cầu phải nằm trong bất kỳ cặp nào tương ứng. Hình F hiển thị một đống tương ứng lá.
Hình F:Một đống thư từ trên lá
Cấu trúc tương ứng tổng và lá cần ít không gian hơn cấu trúc kép. Tuy nhiên, các Thuật toán DEPQ cho cấu trúc tương ứng tổng và lá phức tạp hơn các thuật toán cho cấu trúc kép. Trong số ba kỹ thuật thư tín, thư từ dạng lá là cấu trúc thư tín DEPQ nhanh nhất.