欢迎来到天天文库
浏览记录
ID:40355204
大小:6.79 MB
页数:620页
时间:2019-07-31
《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.2Denitionofred-blacktree.......
7、..............583.3Insertion................................593.4Deletion................................623.5Imperativered-blacktreealgorithm?...............703.6Morewords..............................734AVLtree774.1Introduction.............
此文档下载收益归作者所有
点击更多查看相关文章~~