关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷组成了程序设计理论和实践的惟一的珍贵源泉，无数读者都赞扬Knuth的著作对个人的深远影响。科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员们已经成功地应用他的“菜谱式”的解到日常问题上，所有人都由于Knuth在书中所表现出的博学、清晰、精确和高度幽默而对他无比敬仰。
　　为开始后续各卷的写作并更新现有三卷中的部分内容，Knuth创立了称作册的一系列小部头的书，定期出版。每一册将包含一部分或多个部分的全新的或修订的内容。最终，这些册的内容将归并成每卷综合的最终版本，而在1962年开始的许多努力将得以完成。

　　第4卷　第4册
　　本册主要讨论生成所有树，这个主题与《计算机程序设计艺术》前3卷有着令人吃惊的紧密联系。Knuth在本册中全面地讨论了这个著名的主题，提供了124个新的练习，继续为程序设计打下坚实的基础。同时，本册还论述了组合生成的历史。对几个文明古国及其他国家在这方面的历史进行了透彻的研究和精辟的分析。

　　（说明：http://www-cs-faculty.stanford.edu/~knuth/taocp.html包含了与本书及相关图书有关的当前信息。http://www-cs-faculty.stanford.edu/~knuth/sgb.html上有关于斯坦福图库的信息，包括可下载的软件，可用于处理第7章的许多例子中的图。）

无

Donald E. Knuth：Donald E. Knuth: 是算法和程序设计技术的先驱者，并发明了计算机排版系统TEX和METAFONT，他因这些成就和大量创造性的影响深远的论著而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth现正投入全部的时间来完成其关于计算机科学的史诗性的七卷集。Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖 (ACM Turing Award) ，美国前总统卡特授予的科学金奖 (Medal of Science) ，美国数学学会斯蒂尔奖 (AMS Steele Prize) ，以及极受尊重的京都奖 (Kyoto Prize) 。

苏运霖：颇具盛名的计算机科学专家，出生于印度尼西亚，曾任教于吉林大学、暨南大学，现任广西大学梧州分校顾问、计算机科学系主任，学科带头人。他曾被评为全国电工学会优秀科技工作者和电机工程优秀科技工作者，获国务院特殊津贴。他还被美国纽约科学院邀请为该院院士，名字被录入《国际传记辞典》、《国际卓越领导者名单》以及《世界知识名人录》。1983年到1986年间，与新西兰的几所著名大学研究组合算法、计算机网络、Petri网络理论。1989年，他到美国访问、讲学近一年，参加分布式算法的设计并撰写了一批有创见的论文。之后，他陆续到挪威、瑞典、瑞士、丹麦、奥地利、德国、比利时、冰岛、荷兰、卢森堡、日本、新加坡、印度尼西亚和香港等国家和地区讲学与访问。曾翻译D. E. Knuth的巨著《计算机程序设计艺术》，并编写了多部教材。

Preface III
Chapter 7　 Combinatorial Searching
7.2　 Generating All Possibilities 120
7.2.1　 Generating Basic Combinatorial Patterns 120
7.2.1.1　 Generating all n-tuples 120
7.2.1.2　 Generating all permutations 120
7.2.1.3　 Generating all combinations 120
7.2.1.4　 Generating all partitions 120
7.2.1.5　 Generating all set partitions 120
7.2.1.6　 Generating all trees 121
7.2.1.7　 History and further references 162
Answers to Exercises 188
Index and Glossary 227
目　　　录
译者序 115
前言 117
第7章　 组 合 查 找
7.2　生成所有可能性 120
7.2.1　生成基本的组合模式 120
7.2.1.1　生成所有n元组 120
7.2.1.2　生成所有排列 120
7.2.1.3　生成所有组合 120
7.2.1.4　生成所有分划 120
7.2.1.5　生成所有集合的分划 120
7.2.1.6　生成所有树 121
7.2.1.7　历史和进一步的参考文献 162
习题答案 188
索引和词汇表 227