Broker Consulting interview question

How are indexes typically implemented in a database like PostgreSQL? (Follow-up: B+ tree)