文档章节

【SICP练习】92 练习2.65

NoMasp
 NoMasp
发布于 2015/09/08 21:47
字数 345
阅读 0
收藏 0

练习2.65

最后一道题了,来个总结倒是很不错。要完成两个函数,我们就要用到前面所学,首先用练习2.63中的函数将树变成表,这样有利于后续的处理,而根据前面的习题,用tree->list-2会更加快速。然后要实现并集或补集的功能,也要用到第104页相关的函数。题目要求的是平衡二叉树,因此还要用到练习2.64中的list->tree函数将最后的结果平衡。这三个函数的复杂度都出奇的一致为n,因此最终的函数的复杂度也为n。因为其中要用到intersection-set等函数,因此我们将最终题目所求的函数稍微改下名。

(define (union-tree tree1 tree2) (list->tree (union-set (tree->list-2 tree1) (tree->list-2 tree2))))
(define (intersection-tree tree1 tree2) (list->tree (intersection-set (tree->list-2 tree1) (tree->list-2 tree2))))

相信大家已经看到了,这道题并不难,只要我们能够想到运用前面所学的知识。



感谢访问,希望对您有所帮助。 欢迎关注或收藏、评论或点赞。


为使本文得到斧正和提问,转载请注明出处:
http://blog.csdn.net/nomasp


版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/44079457

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
Dnsmasq 2.66 发布,DNS缓存工具

DNS轻量级缓存服务dnsmasq发布2.65版本。2013-04-17 上一个版本是2012-12-14的2.65。可以用它做DNS代理缓存及hosts主机名的集中管理使用(也可以做DHCP),非常好用。 此版本经过5个RC,修正几个...

fei
2013/04/18
1K
0
Scroll your Html

One easy plugin to trasform your html to easy and beautifull effect . Your html will be an continue vertical moviment. The weight is only 2.65 KB....

匿名
2008/09/19
1K
0
python-stackless-安装

1.下载stackless 以python 2.65 为例,版本不同的可相应修改 # cd /usr/src # wget http://www.stackless.com/binaries/stackless-265-export.tar.bz2 # tar jxvf stackless-265-export.tar.......

深蓝苹果
2014/07/01
763
0
自己搭建练习sql语句的环境~

突然想练习下sql语句,想在网上找个环境练习下找了半天既然没有。看到了一篇博文就以这篇博文为例子搭建个环境。(用到的工具打包)链接:http://pan.baidu.com/s/1nv8y8OD 密码:o5ls Navi...

skaiser
2017/06/19
0
0
Dnsmasq 2.65 发布,DNS缓存工具

DNS轻量级缓存服务dnsmasq发布2.65版本。2012-12-14 上一个版本是2012-12-04的2.64。可以用它做DNS代理缓存及hosts主机名的集中管理使用(也可以做DHCP),非常好用。 此版本紧急修正几个Bug. ...

fei
2012/12/15
754
0

没有更多内容

加载失败,请刷新页面

加载更多

redis 学习2

网站 启动 服务端 启动redis 服务端 在redis 安装目录下 src 里面 ./redis-server & 可以指定 配置文件或者端口 客户端 在 redis 的安装目录里面的 src 里面 ./redis-cli 可以指定 指定 连接...

之渊
昨天
2
0
Spring boot 静态资源访问

0. 两个配置 spring.mvc.static-path-patternspring.resources.static-locations 1. application中需要先行的两个配置项 1.1 spring.mvc.static-path-pattern 这个配置项是告诉springboo......

moon888
昨天
4
0
hash slot(虚拟桶)

在分布式集群中,如何保证相同请求落到相同的机器上,并且后面的集群机器可以尽可能的均分请求,并且当扩容或down机的情况下能对原有集群影响最小。 round robin算法:是把数据mod后直接映射...

李朝强
昨天
4
0
Kafka 原理和实战

本文首发于 vivo互联网技术 微信公众号 https://mp.weixin.qq.com/s/bV8AhqAjQp4a_iXRfobkCQ 作者简介:郑志彬,毕业于华南理工大学计算机科学与技术(双语班)。先后从事过电子商务、开放平...

vivo互联网技术
昨天
24
0
java数据类型

基本类型: 整型:Byte,short,int,long 浮点型:float,double 字符型:char 布尔型:boolean 引用类型: 类类型: 接口类型: 数组类型: Byte 1字节 八位 -128 -------- 127 short 2字节...

audience_1
昨天
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部