云南大学数学与统计学院数学系信息与计算科学专业
第 7 页 共 40 页
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
def _attach(self,p,t1,t2):
"""Atach trees t1 and t2 as left and right subtrees of external p."""
node = self._validate(p)
if not self.is_leaf(p): raise ValueError('position must be leaf')
if not type(self) is type(t1) is type(t2):
# all 3 trees must be same type
raise TypeError('Tree type must match')
self._size += len(t1) + len(t2)
if not t1.is_empty(): # attached t1 as left subtree of node
t1._root._parent = node
node._left = t1._root
t1._root = None # set t1 instance to empty
t1._size = 0
if not t2.is_empty: # attached t2 as right subtree of node
t2._root._parent = node
node._right = t2._root
t2._root = None # set t2 instance to empty
t2._size = 0
#----------------------------- my main function -----------------------------
运行结果：
2 题
程序代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# 8.4.4 Implementing Tree Traversals in Python
class LinkedQueue:
"""FIFO queue implementation using a singly linked list for storage."""
class _Node:
"""Lightweight, nonpublic class for storing a singly linked node."""
__slots__ = '_element','_next' # streamline memory usage
def __init__(self,element,next): # initialize node's field
self._element = element # reference to user's element
self._next = next # reference to next node
def __init__(self):
"""Create an empty queue."""
self._head = None
self._tail = None
self._size = 0 # number of queue elements
def __len__(self):
"""Return the number of elements in the queue."""
return self._size
剩余39页未读，继续阅读
生活教会我们
- 粉丝: 28
- 资源: 316
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- VMP技术解析：Handle块优化与壳模板初始化
- C++ Primer 第四版更新：现代编程风格与标准库
- 计算机系统基础实验：缓冲区溢出攻击(Lab3)
- 中国结算网上业务平台：证券登记操作详解与常见问题
- FPGA驱动的五子棋博弈系统：加速与创新娱乐体验
- 多旋翼飞行器定点位置控制器设计实验
- 基于流量预测与潮汐效应的动态载频优化策略
- SQL练习：查询分析与高级操作
- 海底数据中心散热优化：从MATLAB到动态模拟
- 移动应用作业：MyDiaryBook - Google Material Design 日记APP
- Linux提权技术详解：从内核漏洞到Sudo配置错误
- 93分钟快速入门 LaTeX：从入门到实践
- 5G测试新挑战与罗德与施瓦茨解决方案
- EAS系统性能优化与故障诊断指南
- Java并发编程：JUC核心概念解析与应用
- 数据结构实验报告：基于不同存储结构的线性表和树实现
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
