Data-structuresandalgorithmsoftencrossyourpathwhenyoucompressfiles,compileprograms,accessdatabases,orsimplyuseyourfavouritetexteditor.Understandingandimplementingthemcanbedaunting.Curiouslearnersandindustrialdeveloperscanfindthesecomplex,especiallyiftheyfocusonthedetailedimplementationofthesedatastructures.Clojureisahighlypragmaticandexpressivelanguagewithefficientandeasydatamanipulationcapabilities.Assuch,itisgreatforimplementingthesealgorithms.Byabstractingawayagreatshareoftheunnecessarycomplexityresultingfromimplementation,Clojureanditscontriblibrarieswillhelpyouaddressvariousalgorithmicchallenges,makingyourdataexplorationbothprofitableandenjoyable.Through25recipes,you'llexploreadvancedalgorithmsanddata-structures,wellservedbyasoundClojureimplementation.Thisbookopenswithanexplorationofalternativeusesofthearraydata-structure,coveringLZ77compression,drawingfractalsusingPascal'striangles,simulatingamulti-threadedprogramexecution,andimplementingacall-stackwindingandun-windingoperations.Thebookelaboratesonlinkedlists,showingyouhowtoconstructdoublylinkedones,speedupsearchtimesovertheelementsofsuchstructures,usealinked-listasthefoundationofashift-reduceparser,andimplementanimmutablelinked-listusingskewbinarynumbersrepresentation.Afterthat,thetreedata-structureisexplored,focusingonbuildingself-balancingSplayTrees,designingaB-Treebacking-upanefficientkey-valuedata-store,constructinganundocapableRope,andshowinghowTriescanmakeforanauto-completingfacility.Next,someoptimizationandmachinelearningtechniquesarediscussed,namelyforbuildingaco-occurrence-basedrecommendationengine,usingbranch-and-boundtooptimizeintegralcostandprofitproblems,usingDijkstra'salgorithmtodetermineoptimalpathsandsummarizingtextsusingtheLexRankalgorithm.Particularattentionisgiventologicprogramming,youwilllearntousethistodiscoverinterestingrelationsbetweensocialwebsitedata,bydesigningasimpletypeinferencerforaminiJava-likelanguage,andbybuildingasimplecheckersgameengine.Asynchronousprogrammingwillbeaddressedandyouwilldesignaconcurrentweb-crawler,aninteractiveHTML5game,andanonlinetaxibookingplatform.Finally,you'llexploreadvancedcasesforhigherorderfunctionsinClojurewhileimplementingarecursivedescentparserusingefficientmutualresucrsion,devisingaminiresusablefirewallsimulatorthankstoClojure1.7newtansducersfeatureorbuildingasimpleunificationenginewiththehelpofContinuationPassingStyle.