Postfix can be compiled to support various things: ldap, mysql, tls, etc.
postfix-ldap is simply a Debian package of postfix compiled with ldap support. Since you're using RedHat, you should probably not use the Debian package.
However, take a look at the output of the following command:
If you see 'ldap' in the list, it means you already have support for ldap, so you're in business.
Once you have postfix with ldap support, you still need the ldap client libraries (so postfix can query an ldap server somewhere). For that you either find the appropriate rpm -- in Fedora, it's called openldap-clients, I think -- or compile them from source (that's what the ./configure... business in my previous post was about).
To summarize, there are two pieces of software that you need:
(1) postfix with ldap support (which you might already have)
(2) ldap client (which you might also already have -- check with 'rpm -q')