An introduction to the btree index implementation can be found in src/backend/access/nbtree/README.
If you see anything in the documentation that is not correct, does not match your experience with the particular feature or requires further clarification, please use this form to report a documentation issue.