Pseudo-trees and Boolean algebras