Copy the CategoryTree directory into the extensions folder of your MediaWiki installation.

rsync -vuaC /svn/mediawiki/CategoryTree extensions/

Then add the following lines to your LocalSettings.php file (near the end):

# Enable CategoryTree
$wgUseAjax = true;
require_once( 'extensions/CategoryTree/CategoryTree.php' );