Python程序实现二项树
在Python中实现二项树时,使用面向对象的方法。这里,定义一个类,并定义属性。在类内定义执行某些操作的函数。创建类的实例,使用函数执行计算器操作。
以下是相同的演示 –
更多Python相关文章,请阅读:Python 教程
例子
class binomial_tree:
def __init__(self, key):
self.key = key
self.children = []
self.order = 0
def add_at_end(self, t):
self.children.append(t)
self.order = self.order + 1
my_tree = []
print('菜单')
print('create <key>')
print('combine <index1> <index2>')
print('exit')
while True:
option = input('你想做什么? ').split()
operation = option[0].strip().lower()
if operation == 'create':
key = int(option[1])
b_tree = binomial_tree(key)
my_tree.append(b_tree)
print('二项树已创建。')
elif operation == 'combine':
index_1 = int(option[1])
index_2 = int(option[2])
if my_tree[index_1].order == my_tree[index_2].order:
my_tree[index_1].add_at_end(my_tree[index_2])
del my_tree[index_2]
print('二项树已合并。')
else:
print('树的顺序需要相同才能合并。')
elif operation == 'exit':
print("退出")
break
print('{:>8}{:>12}{:>8}'.format('索引', '根节点', '阶'))
for index, t in enumerate(my_tree):
print('{:8d}{:12d}{:8d}'.format(index, t.key, t.order))
输出
菜单
create <key>
combine <index1> <index2>
exit
你想做什么? create 7
二项树已创建。
索引 根节点 阶
0 7 0
你想做什么? create 11
二项树已创建。
索引 根节点 阶
0 7 0
1 11 0
你想做什么? create 4
二项树已创建。
索引 根节点 阶
0 7 0
1 11 0
2 4 0
你想做什么? combine 0 1
二项树已合并。
索引 根节点 阶
0 7 1
1 4 0
你想做什么? exit
退出
说明
- 定义一个名为“binomial_tree”的类。
- 它有一种在树的末尾添加元素的方法。
- 创建一个空列表。
- 根据选项,用户选择一个选项。
- 如果他们选择创建一个键,则会创建类的实例,并创建一个二项树。
- 还计算了索引、根值和顺序。
- 如果需要组合索引,选择另一个选项,并提及需要组合的节点的索引值。
- 这将组合数据并显示它。
以上代码演示了如何在Python中实现二项树。这个程序使用面向对象的编程方法来定义一个“binomial_tree”类,并在其中定义了添加元素和合并二项树的方法。
在实际应用中,二项树是一种重要的数据结构,通常用于建立和估计金融衍生品的价格。因此,掌握如何使用Python实现二项树并将其应用于金融建模是非常有用的。