elementary-algorithms

《elementary-algorithms 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ElementaryAlgorithmsLarryLIUXinyu1December17,20141LarryLIUXinyuVersion:0.6180339887498949Email:liuxinyu95@gmail.com2ContentsIPreface50.1Why?.................................70.2ThesmallestfreeIDproblem,thepowerofalgorithms......70.2.1Improvement1........................80.2.2Improvement2,Divi

2、deandConquer............90.2.3Expressivenessvs.Performance...............100.3Thenumberpuzzle,powerofdatastructure............120.3.1Thebrute-forcesolution...................120.3.2Improvement1........................120.3.3Improvement2........................150.4Notesandshortsummary........

3、..............180.5Structureofthecontents.......................18IITrees231Binarysearchtree,the`helloworld'datastructure251.1Introduction..............................251.2DataLayout..............................261.3Insertion................................291.4Traversing...................

4、............301.5Queryingabinarysearchtree....................321.5.1Lookingup..........................331.5.2Minimumandmaximum...................341.5.3Successorandpredecessor..................341.6Deletion................................361.7Randomlybuildbinarysearchtree.................40

5、2Theevolutionofinsertionsort432.1Introduction..............................432.2Insertion................................442.3Improvement1............................462.4Improvement2............................472.5Finalimprovementbybinarysearchtree..............492.6Shortsummary............

6、................5034CONTENTS3Red-blacktree,notsocomplexasitwasthought533.1Introduction..............................533.1.1Exploitthebinarysearchtree................533.1.2Howtoensurethebalanceofthetree...........543.1.3Treerotation.........................563.2Denitionofred-blacktree.......

7、..............583.3Insertion................................593.4Deletion................................623.5Imperativered-blacktreealgorithm?...............703.6Morewords..............................734AVLtree774.1Introduction.............