Using xdelta: header file not found. c++

I am trying to maintain file history on a server from a client and I have thought of using xdelta for it. There is almost no help online for using xdelta. I gathered a few bits and pieces of code and tried to run it in order to understand it myself but the compiler gives the following error:

fatal error: xdelta3.h: No such file or directory

I have installed xdelta3 using apt-get as well as by downloading .tar from the website.

Here's the header files I included:

#include <xdelta3.h>
#include <xdelta3-main.h>

Any ideas as to what the header files for xdelta are? It will be appreciated if you could also provide some links for learning how to use xdelta since the documentation is insufficient for me.